2024年2月3日
线段树维护哈希的警醒
摘要： 今天在 CF464E 中又犯了这个煞笔错误，记录下来： 考虑线段树维护 hash 的时候，query 操作是区间查询，将左边的乘上右边长度再加右边。 这个 “右边长度” 是多少呢？浅画一个跨过中点的区间可以发现是 R - mid 。 L,R 是询问的区间。 但是你考虑了 R > r 的情况了吗？ 这 阅读全文
posted @ 2024-02-03 08:26 The_Last_Candy 阅读(8) 评论(0) 推荐(0) 编辑