2022年12月30日
【刷题记录】Codechef 2500+ problems
摘要： TAEDITOR 题目描述 你需要维护一个字符串，支持插入字符串和查询子串。 大体思路 题解给的是 BIT，好好做难度大概有蓝~紫。 然而事实上，这题相当于维护一个序列，支持区间插入和区间查询。 这就是文艺平衡树的板子题。实现时使用 fhqTreap，区间插入的建树利用笛卡尔树性质可以 $O(n)$ 阅读全文
posted @ 2022-12-30 10:38 Mars_Dingdang 阅读(83) 评论(0) 推荐(0)