2025年2月3日
平衡树题
摘要： P4036 [JSOI2008] 火星人 用平衡树维护： 在位置 \(x\) 后插入一个字符。 修改位置 \(x\) 的字符。 查询区间公共前缀长度可用 hash 维护前缀，二分长度，判断 hash 值是否相等。 P3215 [HNOI2011] 括号修复 / [JSOI2011] 括号序列 lxl 阅读全文
posted @ 2025-02-03 22:55 sad_lin 阅读(25) 评论(0) 推荐(0)