-
[NOI Online #1 提高组] 冒泡排序
[[NOI Online 1 提高组] 冒泡排序](https://www.luogu.com.cn/problem/P6186 "[NOI Online 1 提高组] 冒泡排序") 树状数组or线段树维护逆序对 手推样例得到两个结论： 1. 操作1会使逆序对发生 \(\pm 1\) 的变化 2. 操作2，每一轮冒泡…
-
[USACO08FEB]Hotel G
[[USACO08FEB]Hotel G](https://www.luogu.com.cn/problem/P2894 " [USACO08FEB]Hotel G") 线段树二分，最大字段和 对于操作二，是很简单的区间赋值 对于操作一，长度为 \(len\) 的,我们要找到最小的的 \(x\) 满足 \([x, x…
-
[SCOI2010] 序列操作
[[SCOI2010] 序列操作](https://www.luogu.com.cn/problem/P2572 "[SCOI2010] 序列操作") 在dls的数据结构中级课那学了最大字段和的线段树写法，对于这道题，我们要维护的信息有： 1. 区间左边0/1的个数， 2. 区间右边0/1的个数 3. 区间最长0/1…
-
Educational Codeforces Round 3 个人总结A-E
Educational Codeforces Round 3 A. USB Flash Drives - 降序排序后，贪心，甚至不会爆longlong B. The Best Gift - 大意：有多少种互不相同不同的组合 - 用map记录这个类型出现的次数 - 一本书的贡献为 与这本书不同类型的数量 C. Load…
-
Educational Codeforces Round 2 个人总结A-E
Educational Codeforces Round 2 A. Extract Numbers - 简单的模拟 B. Queries about less or equal elements - 二分查找板子 C. Make Palindrome - 大意：输出使 s 为回文串，在操作次数最少的情况下， s 的字…