2023 winter training long round #2
2023 winter training long round #2
比赛后面写了一堆乐色。
开场跟风写了 A,B,L ，然后看 C ，发现是简单 dp。
这时候看了 D ，是个字符串，先扔了（不会串题）
E 好像是个奇怪结论，推了一下发现最后只会剩最小值。交了，WA了
手玩了个数据发现可能在过程中取到更小的，这样就是1了。
过了 E 开始往后看。
？，动态逆序对？然而我树套树和 cdq 的做法忘得差不多了。
G 好像又是结论题。
H 是个裸莫反。虽然在校赛之后确实复习了，但是写代码还是出了好多锅。
忘记记忆化导致连T两发
写完发现 G 过了很多，发现每个位置的更新次数是约数个数。
其实最后变成了找完全平方数。
J 一眼暴搜，但是发现没法统计答案。
我突发奇想在 dfs 的时候可以记录是 Alice 还是 Bob ，如果是 Alice 就取所有后继状态最优的，Bob 就取最劣的。
相当于逆推得到每个状态的最终解。后来发现这玩意叫 min-max 搜索
M 一眼莫队。但是 n=5e5 并且贼多的人 -5/-4 ，于是盲猜被卡了。
思索一下没什么思路，于是开始打摆。
摆到封榜发现一车人都过了 F,M。又回去看 M 。
发现出现次数为奇数的XOR和就是异或和，只需要求出现过的数的异或和。
可以把问题离线用树状数组维护 “出现过” 这种问题，每挪到新的位置就把原来的数去掉。（HH的项链）
最后发现大家怎么都会树套树，开始自闭。
然后发现 len<=100 ，就A了。
-
不要忘记记忆化
-
取min/max赋边界
-
离散化完 add 时候应该找原来的值（这 M 样例实在太水了）
-
好好读题（
