2025年10月1日
2021 ICPC 沈阳区域赛 BEFHJL
摘要： B - Bitwise Exclusive-OR Sequence 种类并查集。 根据每一对的异或关系，可以得到二进制中每一位是否互斥关系，涉及到两种关系的处理用种类并查集更好维护；另外再维护两个点之间是否有关系，之后可能形成多个关系的集合，每个集合又分成了互斥的两个部分，对少的那一堆赋值为 \(1 阅读全文
posted @ 2025-10-01 22:25 Ke_scholar 阅读(10) 评论(0) 推荐(0)
懒标记线段树
摘要： template<class Info, class Tag> struct LazySegmentTree { int n; std::vector<Info> info; std::vector<Tag> tag; LazySegmentTree() : n(0) {} LazySegmentT 阅读全文
posted @ 2025-10-01 20:52 Ke_scholar 阅读(7) 评论(1) 推荐(0)