BZOJ 3262 陌上花开


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

题意:三维偏序问题。


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

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

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

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

 

声明:zgz233|版权所有,违者必究|如未注明,均为原创|本网站采用BY-NC-SA协议进行授权

转载:转载请注明原文链接 - BZOJ 3262 陌上花开


一个oier的博客 |注册功能过几天就修| 博客搬家啦,现在跑的飞快!

标签: , ,