2025年5月2日
P4592 [TJOI2018] 异或
摘要： Sol 直接建立两颗可持久化线段树，一个维护以 dfn 为下标的数，这个是为了做子树异或，一个做根到当前点的，这个是为了做链上异或。 Code #include <bits/stdc++.h> #define x first #define y second #define pb push_back 阅读全文
posted @ 2025-05-02 10:03 incra 阅读(9) 评论(0) 推荐(0)
P7562 [JOISC 2021] イベント巡り 2 (Event Hopping 2) (Day4)
摘要： Sol 直接一位一位贪，判断贪完之后是否能放满 \(k\) 个即可。 这个东西我们只需要维护一个区间里面最多能取几个，然后 set 维护当前没选的段即可。 Code #include <bits/stdc++.h> #define x first #define y second #define p 阅读全文
posted @ 2025-05-02 10:02 incra 阅读(11) 评论(0) 推荐(0)