摘要：由于y=x，我们可以将点对称过来，以便(x,y)(x 阅读全文

摘要：题目 "P2487 [SDOI2011]拦截导弹" 做$SDOI$有种想评黑的感觉，果然还是太弱了 做法 独立写(调)代码三个小时祭 简化题目：求二维最长不上升子序列及每个点出现在最长不上升子序列概率 我们的限制条件：$t_j include include include include incl 阅读全文

摘要：题目 "P1975 [国家集训队]排队" 做法 逆序对的题当然想办法用cdq做 交换数列的位置好像不好处理，加个时间轴，把交换操作换成：删、删、加、加(位置可变换) 删的贡献系数为$( 1)$，加的贡献系数为$(1)$，然后丢到树状数组也是根据这个系数，这样可以保证不重复统计同一位置 位置为第一维， 阅读全文

摘要：题目 "P2163 [SHOI2007]园丁的烦恼" 做法 关于拆点，要真想拆直接全部用树状数组水过不就好了 做这题我们练一下$cdq$分治 左下角$(x1,y1)$右上角$(x2,y2)$，查询$x1≤x≤x2$&&$y1≤y≤y2$的个数 假设点(x,y)为矩形$(x,y)(x,y)$ 其实我们 阅读全文

摘要：题目 "P1393 动态逆序对" 做题前写篇博客是个好方法 做法 题目规定仅有删除，给每个位置标个号，逆序对+时间轴，显然这是个三维偏序 很久没做过$cdq$了，就当模板题讲一下： 按删除的先后顺序为关键字排序分治，然后在$cdq$中按位置排序，同时前部分删除的时间 include include 阅读全文