2025年3月19日
P1503 鬼子进村
摘要： 链接 https://www.luogu.com.cn/problem/P1503 思路 树状数组。本来的想法是由于删掉了某个村庄，那么可以统一修改左边村庄的右边界为x-1；右边村庄的左边界为x+1；但是要用到两棵可持久化线段树。 所以想到：直接对某个节点设0/1状态。被毁了就设置成0，然后两次二分 阅读全文
posted @ 2025-03-19 16:36 WHUStar 阅读(21) 评论(0) 推荐(0)