P5749 [IOI 2019] 排列鞋子
考虑最朴素的贪心，从某一侧的鞋子开始，不停向左交换当前鞋子直至匹配成功，成功后在元素组中删去这两个鞋子，因为交换相邻两数的操作不会影响元素的相对位置。
于是我们得到了一个 \(O(n^2)\) 的做法。注意到特殊性质中的鞋子大小均相等，想到对于相同大小的鞋子开 vector 记录他们在原数组中的位置，每次在 vector 中快速查找，这一步 \(O(n)\)，得到要匹配的两个鞋子的位置之后需要快速算出中间的鞋子有多少个没被删掉（即实际要交换的数量），这里用树状数组即可，\(O(log n)\)，总复杂度即为 \(O(n log n)\)。
P6619 [省选联考 2020 A/B 卷] 冰火战士
将冰、火战士分别排序后即求前（冰）、后（火）缀和，尽可能使得其相近，按温度为值域后前后缀分别为上升和下降的直线，我们则要找到最靠近交点的位置。
所以将询问离线下来，离散化温度，每次询问用一个指针寻找这个交点，加上快读跑飞快。
P4551 最长异或路径
\(\text{01Trie}\) 板子，考虑两次异或同一个数等于什么都没干，所以先跑一遍 dfs 处理出所有节点到根的异或路径和，然后丢到 Trie 里面。
枚举现在走到哪一个节点，对于该路径异或和的每一位，如果 Trie 树上存在与其相反的数，则走那条路径，并累积 \(sum\)，最后取 \(max\) 即可。
01Trie 切忌空间开大 \(O(n log V)\) + 记得位运算用 bool。
P6623 [省选联考 2020 A 卷] 树
第一次写启发式合并，具体写到笔记里了。Link
CF1400E Clear the Multiset & P2101 命运石之门的选择
双倍经验好吃。
十分经典的贪心分治 trick。
要么全部竖着刷，要么横着刷到顶再处理剩余的小块。直接分治处理即可。
P4254 [JSOI2008] Blue Mary 开公司
李超线段树模板，大致将数轴拍到线段树上，对于更改操作分4种情况讨论即可，注意存线段编号等细节。