2018年6月26日

bzoj 4237 稻草人

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4237 CDQ。然而却不会做。 **分治的话，只要考虑两部分之间对答案的贡献就行了，不用考虑部分内的。 所以就只考虑两部分之间构成的矩形。 考虑枚举上面部分或下面部分的点。不难(?)发现要使用单 阅读全文

posted @ 2018-06-26 21:44 Narh 阅读(191) 评论(0) 推荐(0) 编辑

bzoj 3262 陌上花开

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3262 CDQ裸题。三维偏序。一眼看出一维排序、一维递归、一维树状数组。 可是有相等的怎么办？ 然后看了TJ。https://blog.csdn.net/creationaugust/artic 阅读全文

posted @ 2018-06-26 18:02 Narh 阅读(151) 评论(0) 推荐(0) 编辑

导航