2017年12月24日
BZOJ 1176: [Balkan2007]Mokia | CDQ分治
摘要： 题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1176 题解: 题目s无用 其实是CDQ还是能够看出来的,就是怎么做需要考虑考虑 首先对于一个区间的询问我们可以通过二维前缀和的方式转化成四个前缀询问,这样就可以用树状数组这类数据结构很快维护一维 阅读全文
posted @ 2017-12-24 15:45 MSPqwq 阅读(117) 评论(0) 推荐(0) 编辑