NephrenRuqInsania

在太阳西斜的这个世界里，置身天上之森。 等这场战争结束后，不归之人和望眼欲穿的人们，人人本着正义之名。 长存不灭的过去，逐渐消逝的未来。 我回来了，纵使日薄西山，即便看不到未来， 此时此刻的光辉，盼君勿忘。 ——世上最幸福的女孩 我永远喜欢珂朵莉~ 5.20来切信仰题！ 考虑操作111，每次把一个区间内xxx的倍数除以xxx 当x=1x=1x=1的时候，显然什么都不用做 当x≥2x\geq 2x≥2的时候，一个数最坏情况下只会被除log⁡\loglog次（每次都除222）就会变成111，然后就不能再.

咕的时间真长 T1 P4847 银河英雄传说V2 fhq treapfhq\ treapfhq treap入门题 M就合并 D就拆开 Q就把那一段拎出来输出sumsumsum就好 #include <bits/stdc++.h> using namespace std; # define Rep(i,a,b) for(int i=a;i<=b;i++) # define _Rep(i,a,b) for(int i=a;i>=b;i--) # define Re

挖坑

题目链接 一道及其恶心的题 大概题意就是维护动态的区间中大于一半的数 怎么办呢？我们把这个过程拆成两部分 维护区间众数 判断众数是不是大于一半 对于第一步，我们可以用线段树来维护 对于第二步，我们可以用平衡树来维护 所以，这道题就是线段树+平衡树 首先线段树维护两个量valvalval和cntcntcnt分别表示当前区间的众数和这个区间的众数的优势（比第二大的多多少） 那么pushuppush...

文章目录1.About splay2.基本操作2.1 数组是干啥的？2.2 基本操作 1.About splay splaysplaysplay是实现平衡树的一种方法 他需要满足一个条件，就是对于一个点为根节点的子树，他的左子树全部小于根节点，右子树全部大于根节点 那他为什么叫这个名字呢？ 我们查询一下百度翻译 但是事实上，感觉splaysplaysplay跟张开没什么关系… splayspla...