摘要：
题目 "P1393 动态逆序对" 做题前写篇博客是个好方法 做法 题目规定仅有删除，给每个位置标个号，逆序对+时间轴，显然这是个三维偏序 很久没做过$cdq$了，就当模板题讲一下： 按删除的先后顺序为关键字排序分治，然后在$cdq$中按位置排序，同时前部分删除的时间 include include 阅读全文
摘要：
题目 "P2567 [SCOI2010]幸运数字" 做法 容斥+剪枝 先预处理幸运数字，别看数据范围这么大，其实也没几个，然后去掉倍数这种 然后处理相似数字，一眼的容斥，递归选数然后求出这些的公倍数容斥一下 玄学剪枝：从大到小排列，若公倍数大于范围退出，加速大于范围的情况 My complete c 阅读全文