2016年4月26日
bzoj4262: Sum
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4262 思路：写这题之前推荐先写uoj164 类似做法的还有HNOI2016序列（我拿莫队水过了） 也是维护一个函数性质标记 题解见：http://www.cnblogs.com/clrs9... 阅读全文
posted @ 2016-04-26 10:41 orzpps 阅读(204) 评论(0) 推荐(0) 编辑
uoj#164. 【清华集训2015】V
摘要： 传送门：http://uoj.ac/problem/164 思路：科学的题面： 请你写一个数据结构支持以下功能： 1：区间[l,r]加x 2：区间[l,r]减x并和0取max 3：区间覆盖 4：单点询问 5：单点历史最大值询问 线段树维护分段函数 标记就是一个二元组(a,b)表示标记生效后x... 阅读全文
posted @ 2016-04-26 10:37 orzpps 阅读(340) 评论(0) 推荐(0) 编辑
bzoj2653: middle
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2653 思路：陈老师的题 可持久化线段树的又一种应用 对于每次询问，二分答案 我们怎么知道它是大于中位数还是小于中位数呢？ 我们把每个小于它的赋成-1，大于等于赋为1 查询左端点在[a,b]... 阅读全文
posted @ 2016-04-26 10:14 orzpps 阅读(109) 评论(0) 推荐(0) 编辑
APIO2015&2014题解
摘要： 传送门：似乎uoj都有 思路： APIO2015： 巴厘岛的雕塑： 看到位运算，又要求结果最小，最外层肯定是个从高位到低位的按位贪心 这里有两个部分分， task1:N#include#include#includeconst int maxn=2010;typedef long long ll... 阅读全文
posted @ 2016-04-26 10:03 orzpps 阅读(146) 评论(0) 推荐(0) 编辑