2015年12月14日

BZOJ3262: 陌上花开

摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3262三维。排序搞掉一维。让题目变成两维，然后用树状数组+cdq分治。每次把平分的两个数组进行排序，然后扫一遍，由于排过序所以如果对于(l,mid)里的i对(mid+1,r)里的j有贡献的话，那它... 阅读全文

posted @ 2015-12-14 21:34 ctlchild 阅读(594) 评论(0) 推荐(0) 编辑

BZOJ1176: [Balkan2007]Mokia

摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1176cdq分治。。有两维。可以排序搞掉一维然后树状数组处理一维。用cdq分治对时间分治。对于询问(l,r)，(l,mid)一定会对(mid+1,r)有贡献，每次扫一遍把贡献加上去，然后再删掉，把... 阅读全文

posted @ 2015-12-14 20:02 ctlchild 阅读(339) 评论(0) 推荐(0) 编辑

导航