摘要：
AcWing247 线段树+扫描线 Codeforces617 E . XOR and Favorite Number（莫队算法） P1494 [国家集训队]小Z的袜子 题解 洛谷P1533 可怜的狗狗题解 (莫队算法+离散化+权值线段树) P4735 最大异或和 /【模板】可持久化Trie AcW 阅读全文
摘要：
在这篇题解中我不打算介绍线段树扫描线原理，因为网上有更多的人介绍的更好，我打算和大家分享一些扫描线操作的细节问题。 1.首先本题是特殊的线段树操作，因为根据我们对题目的了解，可以不用写pushdown操作(仅对矩形有效)，原因如下： 在线段树中，有两个地方需要pushdown操作，第一个是修改时，第 阅读全文