hdu 2689
分析： 根据题目给的测试数据其实就可以知道是用冒泡排序来排的，所以可以转化为求逆序数对的问题，和树状数组hdu2299的那道题差不多，只是这里不需要离散化，直接用线段树就ok了，hdu1394也差不多，都是求逆序数输入第i个数后查找前面输入的数中有多少比他大的数，就是在线段树中
hdu 1754(单点更新)
12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747
(模板)线段树区间更新(改变)
hdu 1698：题目：现在屠夫愿意做勾上一些操作。 让我们从1到N的钩对每一个操作的连续金属棍棒，屠夫可以改变连续金属棍棒，编号从X到Y，进铜枝，枝银或金棒。钩的总价值计算为N金属棍棒值的总和。更精确地说，对于每一种粘的值的计算方法如下： 对于每一个铜棒，该值为1。对于每个
(模板)线段树区间更新(积累)
hdu1556 注意所有用到push_up和push_down的位置 分析：1 简单的线段树的成段更新，我们把它看成区间的更改和区间的求和即可，那这样我们只要建立好线段树然后每一次进行更新，最后对每一个[i , i]区间进行求和即可 1234567891011121314151
(模板)线段树单点更新，查询
hdu 1166分析:1 题目给定n个兵营的人数，现在有三种操作 (1)Add i j,i和j为正整数,表示第i个营地增加j个人（j不超过30） (2)Sub i j ,i和j为正整数,表示第i个营地减少j个人（j不超过30）; (3)Query i j ,i和j为正整数,i&l
poj 3625(prime)
12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747
poj 2485
1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071//prime
poj 1258 （prime）
1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071//prime
UVa10099
题目意思：有一个旅游团现在去出游玩，现在有n个城市，m条路。由于每一条路上面规定了最多能够通过的人数，现在想问这个旅游团人数已知的情况下最少需要运送几趟（从a到b地，有goal个人） 12345678910111213141516171819202122232425262728
poj 1258
12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747