2014年8月1日
HDU 3308 （线段树区间合并）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3308题意： 两个操作 ： 1 修改 单点 a 处的值。 2求出 区间【a，b】内的最长上升子序列。做法：线段树区间合并。了解线段树的具体含义很容易。1//bycaonima2//hehe3#include4#... 阅读全文
posted @ 2014-08-01 18:47 acvc 阅读(169) 评论(0) 推荐(0) 编辑
POJ 3667（线段树区间合并）
摘要： http://poj.org/problem?id=3667题意：两个操作 ： 1 选出靠左的长度为a的区间。 2 把从 a到a+b的区间清空。线段树区间合并+lazy//bycaonima//hehe#include#include#include#include#includeusingname... 阅读全文
posted @ 2014-08-01 18:45 acvc 阅读(197) 评论(0) 推荐(0) 编辑
线段树题集 （cf版）
摘要： lazy区间修改 ：http://acm.hdu.edu.cn/showproblem.php?pid=4902 (hdu4902)http://acm.hdu.edu.cn/showproblem.php?pid=4893 (hdu4902)http://codeforces.com/conte... 阅读全文
posted @ 2014-08-01 14:57 acvc 阅读(380) 评论(0) 推荐(0) 编辑