2024年1月30日
CF1000F One Occurrence题解
摘要： 题目链接：CF 或者 洛谷 感觉很经典的题，而且给的 \(5e5\)，虽然莫队之类的很好想，但完全没必要去考虑这类算法，这种数据范围常数又大又开盲盒。很显然的具有单 \(log\) 的算法。 回忆下经典问题 “HH的项链”。其实对于区间颜色数的方法网上已经总结的很全了，常见的无非就莫队，维护 \(l 阅读全文
posted @ 2024-01-30 17:07 Athanasy 阅读(19) 评论(0) 推荐(0) 编辑