经典题目
经典例题...
hdu 1828 线段树求矩形周长并
摘要: 给N(N<5000)个矩形，求周长并。
阅读全文
posted @
2012-06-04 20:54 西月弦 阅读(447) |
评论 (0) 编辑
spoj 375 树链剖分+LCA+RMQ(zkw线段树)
摘要: 在一个点数为N(N<10,000)的带权树上，支持两个操作：1. 改变一个边权 2. 询问u和v之间的路径上的最大边权
阅读全文
posted @
2012-05-14 22:17 西月弦 阅读(809) |
评论 (2) 编辑
poj 3580 splay(重口味)
摘要: 给一个长度为N(N<10,000)的数列，要求支持6种操作： 1. 将区间[l,r]同时加一个数 2. 将区间[l,r]翻转 3.将区间[l,r]旋转若干次 4. 插入一个数 5. 删除一个数 6.求[l,r]的最小值
阅读全文
posted @
2012-05-12 23:48 西月弦 阅读(601) |
评论 (0) 编辑
poj 3225 线段树(zkw版)+ 懒惰标记
摘要: 定义区间的交，并，差操作。假设当前坐标轴区间集合为S(开始为空)，给大量的询问，格式为 命令+区间T，命令'I'代表S = S交T，'U'代表并，D和C代表S=S-T和S=T-S，S代表S=S-T并T-S。输出最后的区间集合S。
阅读全文
posted @
2012-05-07 20:21 西月弦 阅读(1626) |
评论 (0) 编辑
poj 1182 并查集
摘要: 有三个物种 A，B，C，其中A可以吃B，B可以吃C，C可以吃A。 给出N(N<50000)个生物，给出X(X<100000)个定论，请问X个定论中有多少是谎话？
阅读全文
posted @
2012-05-06 02:28 西月弦 阅读(379) |
评论 (7) 编辑
poj 1061 求模线性方程的最小整数解
摘要: 在一个长度为L的环上的有两点x,y。点A的速度是m，点B的速度是n。请问二者相遇的最小整数时间。保证m,n,x,y,l都是int型正整数。
阅读全文
posted @
2012-05-04 11:20 西月弦 阅读(442) |
评论 (0) 编辑
poj 2528 线段树+离散化
摘要: N(N<10000)多线段[l,r](1<=l<=r<=1,000,000,000)相互覆盖，每个线段颜色不同，请问最后有多少种颜色?
阅读全文
posted @
2012-05-03 19:21 西月弦 阅读(532) |
评论 (0) 编辑
hdu 3068 Manacher算法
摘要: 求一个字符串的最长回文串。串长度小于110,000。
阅读全文
posted @
2012-05-02 21:26 西月弦 阅读(513) |
评论 (0) 编辑
poj 1741 树形DP+分治+排序+容斥原理
摘要: 给你一个N(N<10000)个点的有权树，请问距离不超过K(K<1,000,000,000)的点对有多少个?
阅读全文
posted @
2012-05-02 16:58 西月弦 阅读(455) |
评论 (0) 编辑
bzoj 1503 平衡树(splay)
摘要: 用一个数据结构来统计员工，有四种操作 1. 加入一个初始工资为A的员工 2. 将所有人工资提高一个数 3. 将所有人工资降低一个数 4. 询问第K多工资的员工是谁。 其间一点某人的工资低于工资下限，就会立刻离开公司...
阅读全文
posted @
2012-05-01 19:52 西月弦 阅读(1643) |
评论 (1) 编辑