分析一眼分块。用值域分块来维护。先把所有的值离散化，使得至于不大于$n+q$。统计一下每个值的数量，每个块包含值的数量，每个块的价值和。修改值的时候先把原来值的数量，块包含的数量，块的价值剪掉被修改值的贡献，然后在新的值上面更新。修改数量直接改数量的变化贡献即可。找前$x$

分析权值线段树。给每个节点赋一个值$val$和$a_i=val$的$b_i$之和。修改$a_x$的时候先将$a_x$的出现次数在树上剪掉$b_x$，再在$y$上面加上；修改$b_x$的时候直接加上变化量$y-b_x$。由于我们是要取前$x$大的$a_i$之和，在询问的时候有限考虑右儿子，然后在是当前

D-MatchorNothttps://atcoder.jp/contests/abc287/tasks/abc287_d 思路https://www.acwing.com/solution/content/166180/对于t，分成两个段，前段在s和t的最大前缀

AtcoderBeginnerContest287姗姗来迟的解题报告C题漏了一个细节，狂WA，心态爆炸，暴跌58ratingContestlinkMyresultA-Majority直接统计For的个数，与\(\dfrac{

\(\text{AtCoderBeginnerContest287}\)AMajority无意义题，问同意的是不是占半数以上。BPostalCard无意义题，对一个字符串集合开桶，对应匹配另一个字符串集合。CPa

纯纯手速场C首先这张图必须是一棵树，必有\(M=N-1\)。接下来只需求出树的直径，判断其长度（边数）是否为\(N-1\)即可。https://atcoder.jp/contests/abc287/submissions/3