摘要：https://acm.hdu.edu.cn/showproblem.php?pid=6964 给定一数列，每次查询$(l,r)$，找到数列中位于该区间内的数$c$满足$a\, xor c\le b$，求这样的数的个数（要求数不能相同）。 SB题但是我不太会套路，来补一下。 显然是建Trie，然后由 阅读全文

摘要：https://acm.hdu.edu.cn/showproblem.php?pid=6962 支持树上单点查询和路径修改，每次路径修改时按照路径起点到终点的顺序标号1,2,...，然后分别对这些点权+标号$^2$ SB题我就是调不出来。 退化成序列问题思考，对于一个区间[l,r]的修改，第一个数从 阅读全文

摘要：不同于其他博客的做法（大概？），WQS二分/DP凸优化/带权二分 阅读全文