摘要：
诶这这这这怎么又是树状数组和逆序对（快要被虐哭了55555） 强行分块。。。 我们先开block个权值树状数组，把每个块的值插进去，块里面的直接算，外面的靠树状数组 if sum ++ -- 好烦。。 然而对拍是个好东西。 阅读全文
摘要：
被欧老师DDDDDDDDDDDDDDDDDDD飞飞飞飞飞飞飞飞飞飞飞了了了了了了了了了了了了 心态爆炸打打水。。。。贪心啊，玄学啊 就是每次把最挫的挑出来D飞。。。 —————————————————————————————————————————————————————— upd：我以前就是一sb 阅读全文
摘要：
又是调成sb的题啊。。。 下午三个多小时就交代给这两题代码还短得要死的题 一眼就是离散化，树状数组&&逆序对 然后又是搞了个WA的做法，枚举分界点 正解要贪心。（不用离散化。。。） 排序后判断当前分在左边和右边 看下那边逆序对少放那边 一个经常用到的结论：我们给原数组标上下表1...n，移动若干次后 阅读全文
摘要：
真是被毒到了。。。 一開始看錯題了。。。 本來我的做法是記録num直接跳p，結果發現會tle（本機對拍都過了嘛，還是隔壁老爺機） 估计是故意卡了。拍了好久QWQ 正解怎麽做呢，我們類似的再找一次p，但不更新，求值的時候直接往前跳，這樣保證了j几乎是小於i/2的。 j>i/2写成j>i-j+1会挂，原 阅读全文
摘要：
满满的套路。。。 暴力枚举倍数。。。在主席树上找 还有a[i]会等于0的。。。 阅读全文
摘要：
莫队搞。 然而前缀异或以后想不到O(1)消除影响啊 怎么弄？弄个数组记录当前区间某个数出现的次数，消除时对于一个s只有一个唯一的数和它异或等于k 插入同理。小心l~r的异或和是s[l-1]^s[r] 阅读全文
摘要：
开始本来以为是AC自动机，后来发现不行，跳fail的时候没用的状态太多了。 正解倒着建Trie 然后答案就在子树里 dfs序+主席树求子树中第k大 注意有重串，用链表搞一下 1A，表扬自己~ trie和主席树的变量名重了改的好丑。。 阅读全文
摘要：
以后做双精题请至少先跑个数据。。。输入都不一样。。。 做法就是离散化大力线段树。 记得在x+1和y-1插点 看这个数据： 1000 121 10050 8080 9950 981 56100 200200 300300 500500 600600 1000260 560160 580 输出7（自己y 阅读全文
摘要：
就是裸的主席树嘛。。。 表扬一下自己1A 阅读全文
摘要：
一眼过去k那么小，又意识到dep肯定是连续的，那就打表前缀和啊 输出取mod有点恶心，还是不能怕麻烦写拍啊。。。 鄙视自己bl又写错了一次。。。 阅读全文