2022年7月31日
IOI2020国家集训队作业 Part 1
摘要： CF504E Misha and LCP on Tree 对于序列上的问题，可以考虑哈希+二分，对于树上的问题，只需使用树剖将一条路径分成序列上的 $O(\log n)$ 个区间即可，时间复杂度 $o(n\log n)$。 CF505E Mr. Kitayuta vs. Bamboos 二分答案，考 阅读全文
posted @ 2022-07-31 10:54 一粒夸克 阅读(162) 评论(0) 推荐(0) 编辑