2016 年 4月 15 日随笔档案 - fzmh

2016年4月15日

bzoj4448 [Scoi2015]情报传递

摘要：第一问不解释，对于第二问的处理，可以使用cdq分治，假设分治的询问区间是[L,R],那么我们对于标号在[L,mid]的修改操作赋予一个权值，因为在当前[L,R]中[L,mid]的修改操作只会对[mid+1，R]的询问操作，所以第i修改操作至少经过m-i的时间，因此赋予的权值是m-i,而对于[mid+ 阅读全文

posted @ 2016-04-15 23:09 fzmh 阅读(462) 评论(0) 推荐(0) 编辑

bzoj3295 [Cqoi2011]动态逆序对

摘要： cdq分治。代码阅读全文

posted @ 2016-04-15 16:56 fzmh 阅读(197) 评论(0) 推荐(0) 编辑