摘要：
提到cdq,就不得不提这道该死的,挨千刀的题目了。 极简题面： 给定一个二维平面，在ti时刻会在（xi，yi）放一个点，会在tj时刻查询一个方框里面的点的数量 看道题就是二维线段树乱搞啊，这么水？？？ 数据范围劝退警告 单是一维都快有点吃不消了...1e6*1e6的数组？几个GB？？？ 。。。 于是 阅读全文
摘要：
首先肯定是要膜拜CDQ大佬的。 题目背景 这是一道模板题 可以使用bitset，CDQ分治，K-DTree等方式解决。 题目描述 有 nn 个元素，第 ii 个元素有 a_iai、b_ibi、c_ici 三个属性，设 f(i)f(i) 表示满足 a_j \leq a_iaj≤ai 且 b_ 阅读全文