摘要: 同bzoj2120:http://www.cnblogs.com/HugeGun/p/5350712.html 阅读全文
posted @ 2016-04-03 21:07 HugeGun 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 题目链接 分块,对于每一块,按照“之前第一个与i颜色相同的位置” 排序,在块内二分即可 阅读全文
posted @ 2016-04-03 21:06 HugeGun 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 题目链接 斜率优化 阅读全文
posted @ 2016-04-03 17:20 HugeGun 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 题目链接 树剖+线段树 将区间修改转化为单点修改,因为如果按DFS序进行修改,那么一定会对DFS序更大的点造成影响 阅读全文
posted @ 2016-04-03 15:52 HugeGun 阅读(200) 评论(1) 推荐(1) 编辑