摘要：
题目大意：给你一个长度为n的序列${a_1....a_n}$，有$m$次操作 每次操作有两种情况：修改$a_i$的值，询问$[l,r]$中所有子区间的异或和。 数据范围:$n,m≤10^5$，$a_i≤1000$。 对于序列$a$，我们对每一个二进制位开一个线段树，对于每个节点，我们存储六个值： $ 阅读全文
摘要：
题目大意： 有一个水库，容量为$L$，一开始是空的。有$n$天。 对于第i天，每天早上有$v_i$单位的，水温为$t_i$的水流进来。每天晚上你可以放掉一些水，多少自定。但是必须保证第二天水库不会溢出。 现在问，对于每个$i$，在使用最优放水策略的情况下，第$i$天水库是满的情况下最高水温（$i$之 阅读全文