初学者

打星号的表示个人认为比较经典，或是算法比较好的题目1014* Dividing    半个背包，注意中断，否则可能TLE1036 Gangsters 可以很水的DP过，还有多种优化的方法1038* Bugs Integrated, Inc.状态压缩1050 To the Max最大子矩形  枚举每个列数为n的矩阵，然后对这些矩阵分别进行DP处理1080 Human Gene

最短路【HDU】1548    A strange lift基础最短路(或bfs)★2544    最短路  基础最短路★3790    最短路径问题基础最短路★2066    一个人的旅行基础最短路(多源多汇,可以建立超级源点和终点)★2112    HDU Today基础最短路★1874    畅通工程续基础最短路★1217    Arbitrage   货

[bzoj1756]Vijos1083小白逛公园裸题- -。。线段树维护lmax,rmax,max,sum然后搞之。。[Ahoi2008]Meet 紧急集合求两两点的lca然后会发现必然有两个lca是相等的，枚举三个lca然后特判下 [Usaco2010 Feb]slowdown 慢慢游线段树维护dfs序。。很裸- -。。 [Usaco2006 Nov]Roadbl

1.burnside定理，polya计数法    这个大家可以看brudildi的《组合数学》，那本书的这一章写的很详细也很容易理解。最好能完全看懂了，理解了再去做题，不要只记个公式。    *简单题：（直接用套公式就可以了）    pku2409 Let it Bead       http://acm.pku.edu.cn/JudgeOnline/problem?id=2409

转载自：http://blog.youkuaiyun.com/yrhsilence/article/details/5793699 这几天陆陆续续更新了下边几道我所能找到得具有一些代表性的线段树题目从最最简单的区间求和到对区间的各种操作都包涵在这些题目里了相信对一些准备学习线段树的人有一定得帮助突然发现自己对数据结构的题目非常有感觉,所以在刷下边的题的同时也生出灵感出了好几道线段树题目