摘要：
dp 做的少了。 https://www.luogu.com.cn/training/252925#problems CF1701E Text Editor 最优策略显然是从右往左删，再到开头从左往右删。 发现 sss 被最终结束的位置，按 home 之前的位置分成了 333 段，记作 a,b,c。 阅读全文
摘要：
P4585 [FJOI2015]火星商店问题 线段树分治，按时间分治，将在时间区间内的客人加入线段树。 要求异或和最大，考虑可持久化 trie 维护。 将商品按编号排序，便于询问时二分查找，再根据时间分治即可，满足任何时刻商品编号递增。 时间复杂度 O(nlog2n)\mathcal O(n\lo 阅读全文