摘要：
题面传送门 这道题就是$cdq$分治板子题。 首先排$x$消去一维偏序。 然后先分治子序列，再分治当前序列。 分治时对当前序列两部分分别进行$y$排序。 $cdq$分治的核心是左序列向右序列算贡献。 考虑枚举右序列每一个元素，同时在左序列维护一个指针，指针左侧的$y$值小于等于当前右序列$y$值。 阅读全文
摘要：
题面传送门 这个东西不太好维护，考虑转化成$[a_i+1,n-b_i]$这一区间中的人分数相同。 则只有选出一些区间，这些区间要么完全重合，要么完全不交，这些人才没有说谎。 显然有$O(n2)$$dp$式$dp_i=\min\limits_{dp_j+1[(x_ix_j&&y_iy_j)||x_i> 阅读全文