BZOJ 3262 陌上花开

发布于 2017-09-06  147 次阅读


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3262

题意:三维偏序问题。


CDQ 分治的初体验... 第一维排序,第二维 CDQ,第三维数据结构维护掉。

大概是这样的:首先第一维排序后只要在一个元素以前的在这一维一定都合法了,CDQ 分治维护的第二维保证了第二维元素在区间之间有序,但是不保证区间内有序。

这样的话可以直接统计两个区间之间的答案了,因为区间间是有序的... 第三维就没什么好说的喽...

注意对 完 全 一 致 的元素的处理。

 


一个非常弱的准退役OIER