摘要：题意：给你一个长度为n的序列s。 回答Q个这样的询问：s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中，最大的中位数。 强制在线。 思路：首先考虑二分答案，判断可行的方法则是看是否小于他的数可以比大于他的数多。则考虑对于[b+1, c-1]直接求... 阅读全文

摘要：题目大意： 给一棵树，有边权，支持两个操作。 （1）修改一个边权 （2）查询u到v的简单路径的所有子链的异或和的和 https://www.luogu.org/problemnew/show/P3401 做法： 首先这是异或，注意到满足a^b^b = a， ... 阅读全文