# Nearest Common Ancestors UVALive – 2525 （倍增计算LCA）

A rooted tree is a well-known data structure in computer science and engineering. An example is shown below:In the figure, each node is labeled with an integer from {1, 2,...,16}. Node ...

# 统计难题 HDU – 1251（迷之测试数据）

Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).  Input 输...

# 博客启用LaTeX排版支持

THIS IS A TEST FOR LaTeX    $e=m c^2$ $$\begin{pmatrix} a_{11} & \cdots & a_{1n}\\ \vdots & \ddots & \vdots\\ a_{m1} & \cdots & a_{mn} \end{pmatrix}$$  HO...

# Just a Hook HDU – 1698 (线段树的区间更新)

Problem Description In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic sticks which are of the s...

# A Simple Problem with Integers POJ – 3468(线段树的区间更新)

Time Limit: 5000MS Memory Limit: 131072KTotal Submissions: 118228 Accepted: 36755Case Time Limit: 2000MSDescriptionYou have N integers, A1, A2, ... , AN. Y...

# I Count Two Three HDU – 5878 (打表+二分搜索+输入挂)

I will show you the most popular board game in the Shanghai Ingress Resistance Team. It all started several months ago. We found out the home address of the enlightened agent Icount2three...