摘要：
没啥难的，inf 的值设小了调了半天~ code: 阅读全文
摘要：
有一个小性质：就是一个下标排列的最小移动次数就是逆序对数. 我们发现最终形态一定是一个波峰. 那么我们求的就是形成波峰的下标最少逆序对数. 考虑将元素从小到大依次插入. 那么，对于第 $i$ 个元素，一定是放到左面或右面（就是从 1....left 或 right....n) 中的left和righ 阅读全文
摘要：
给你一堆线段，求：一个区间内包含的本质不同线段种类数（只要线段有一部分在区间中就算是包含） 考虑容斥：总线段数-被那些没有询问的区间完全覆盖的数量. 用离线+树状数组数点或者 KDtree 数点即可. #include <bits/stdc++.h> #define N 300005 using n 阅读全文
摘要：
开始的时候数据范围算错了~ 我以为整个序列 2 和 5 的个数都不超过 70 ~ 一个非常水的 dp code: 阅读全文
摘要：
线段树维护 dfs 序是显然的. 暴力建 60 个线段树太慢，于是用 bitset 优化就好了 ~ code: 阅读全文
摘要：
考试 T2，没想到真的就是一个大爆搜啊~ 搜索时几个剪枝： 1.剩余可用颜色要大于等于剩余步数 2.颜色从没用过的里找，然后用二进制状压存储. 3. 最重要的一个剪枝：如果一个颜色在之前序列中未出现过，且在之后的位置也不会强制出现，则所有这种情况的贡献都是相同的，只需算第一次的贡献，然后后面的依次累 阅读全文