2018年8月16日
Luogu P3797 妖梦斩木棒
摘要： 解题思路 用线段树做这个就不用说了吧，但是要维护的东西确实很神奇。在每一个节点上都维护一个$lbkt$，表示这个区间上最靠左的右括号的位置；一个$rbkt$，表示这个区间上最靠右的左括号的位置。还有一个$sum$，表示这段区间（除去左右端点）上有几段完整的木棒。 注意如果一个区间内没有左右括号的话， 阅读全文
posted @ 2018-08-16 14:35 Mystical-W 阅读(175) 评论(0) 推荐(0)