摘要：分析： 首先，一看到求val xor x最大，我们就应该想到可持久化Trie,(详见P4585)，这样，当我们询问 L,RL,RL,R 之间的最大异或值时，就直接套用可持久化Trie就行了，这样空间这一维就可以处理了。如果全是特殊商品的话，这个问题就解决了，但还有时间这一维啊，怎么办？（把出题人吊起 阅读全文

摘要：day 1 晚上老师让我们做了做$ZJOI2019 day1$，简直傻了，这么难的吗!! 第一题暴力都不会打，第二题又是线段树！！第三题就只会个暴力。幸好过了一会，老师又说太难不考了，不然肯定会爆零。 day 0 早上$9:00$多，我们就出发去车站，唉，全县就只有我和朋友两个人去参加省选，后来，我 阅读全文

摘要：分析: “如果你对树状数组比较熟悉，不难发现可怜求的是后缀和” 设数列为$A$，那么可怜求的就是$A_{l 1}$到$A_{r 1}$的和（即$l 1$的后缀减$r$的后缀，$\sum_{i=l 1}^{r 1}A_i$）,而答案为$A_l$到$A_r$的和（即$\sum_{i=l}^{r}A_i$ 阅读全文