数据结构
buaads
这个作者很懒,什么都没留下…
展开
-
[HDU 4267](长春1001) 正式可以手写线段树了
跟孟神混,向着金牌! 方法一: 开55棵线段树 方法二: 线段树55个Node。 Attation: 1、线段树传Struct TLE 2、开55*50000*2 MLE 3、多点更新单点求值不用PushUp #include #include #include #include #include using namespace std; #de原创 2012-09-16 21:25:04 · 756 阅读 · 0 评论 -
【ACMICPC Chengdu Online】1001
题意: 一个序列,Add 操作加入一个数,保持有序 Del 操作删除一个数,保持有序 Sum操作求 i % 5 = 3 的和 维护线段树,move数组代表偏移了几位。PushUp那里是重点 /* * ======================================================================原创 2012-09-16 21:33:44 · 350 阅读 · 0 评论 -
[HDU 4277](长春 1011 )搜索+剪枝
不能过于偏向于队友,应该相信自己的判断。这么简单的搜索题目竟然被搞的如此2B。。。 3^15的搜索剪剪枝可以想想,4^15的就不用思考了。。。 直接枚举放在哪个上面,并且a #include #include #include #include #include #include using namespace std; map Meng; set zhu; co原创 2012-09-16 21:29:05 · 393 阅读 · 0 评论 -
[HDU 4268](长春Online 1002) set+map + 贪心
#include #include #include #include #include #include using namespace std; map Meng; set zhu; const int N = 200000; struct Men{ int l,r; bool operator < (const Men & A) const{ if原创 2012-09-16 21:28:24 · 385 阅读 · 0 评论