题意给定平面上\(n\)个点，保证两两横纵坐标不同：对于所有横坐标为\(x\)的点，权值\(v_i=v_i^2\)。询问所有纵坐标为\(y\)的点的权值之和。\(n\le10^6\)。Sol根号分治，考虑对于所有横坐标相同的点分组。对于修改操作，若当前修改的组大小\(\leB\)，那么直接暴力修

LuoguP5047YunolovessqrttechnologyII题意给定一个长度为\(n\)的序列\(a\)。有\(m\)次询问：查询区间\([l,r]\)中的逆序对数。数据范围与约定\(1\len,m\le10^5\)，\(0\lea_i\le10^9\)。题解看到区间问题，先思考线段树。发现用线段树没法合并两个区间的信息

注：无特殊说明的情况下，\(m\)和\(q\)等都视为与\(n\)同阶。[Ynoi2010]Fusiontree感觉很具有启发性的题目。首先我们对于每一个点维护其儿子所组成的01-trie。父亲的操作就单独处理即可。那么我们的目标其实很明确：就是执行一个对字典树内所有元素加\(1\)的操作。而这个

LuoguP5048YunolovessqrttechnologyIII题意给定一个长度为\(n\)的序列\(a\)。有\(m\)次询问：查询区间\([l,r]\)中众数的出现次数。强制在线。数据范围与约定\(1\len,m,a_i\le5*10^5\)。题解十年前《蒲公英》的做法，这道题只能拿\(80\)分，因为这道题卡了空

LuoguP4688掉进兔子洞题意给定一个长度为\(n\)的序列\(a\)。有\(m\)次询问：每次询问给定三个区间，问将三个区间内同时出现的数删掉后，还剩下多少个数。每次询问独立。数据范围与约定\(1\len,m\le10^5\)，\(1\lea_i\le10^9\)。题解首先发现，每次询问的答案形式为：\(

P9992[YnoiEasyRound2024]TEST_130之前大概想出来了，但是没想清楚。发现每次询问\(w,d\)就相当于算\(w\)子树里离\(w\)距离不超过\(d\)的点的贡献之和，\(w\)的贡献是\(d+1\)（因为\(N(w,0),N(w,1),\ldots,N(w,d)\)都可以），\(w\)往下第一层的每个点分别的贡

题目链接:[YnoiEasyRound2021]TEST_152一道思路接近却比这道题难点的题目[Ynoi2012]NOIP2015充满了希望经典结论:无论怎么覆盖，总段数都是\(O(覆盖次数)\)的。证明的话，考虑到每次推平只会使得左右端点的段分裂开，使得段数+1，而中间的段直接被覆盖，所以最多总段数只会为

决定写写Ynoi。P4119[Ynoi2018]未来日记最初分块。也是第一次品尝的Ynoi大分块。1lrxy将\([l,r]\)区间内的\(x\)全部变成\(y\)。2lrk查询\([l,r]\)区间内的第\(k\)小值。查询第\(k\)小看起来是个非常复杂的操作，一般来说看到这个想到的是二分

[Ynoi2011]初始化第一道通过的Ynoi题，虽然似乎大概也许并不太难。题目分析查询操作为求区间和，可以使用分块。看到这种修改操作满足“跳着加”性质的题目，可以尝试根号分治。那么如何进行根号分治呢？当\(x\ge\sqrt{n}\)时，需要修改的位置最多有\(\sqrt{n}\)个，故可以暴力

第二分块linkCF版本题意：给出一个序列\(a_{1...n}\)，有\(m\)次操作。每次：修改：给出\(l,r,x\)，表示把区间\([l,r]\)中\(>x\)的数减去\(x\)查询：给出\(l,r,x\)，求\([l,r]\)中有多少个数\(=x\)\(1\len\le10^6,\space1\lem\le5\times10^5,\space0\lea_i,x

分析考虑线段树。\(20\)分统计节点懒标记，在每次询问之前统一下传\((lst,i-1)\)的修改懒标记，\(lst\)是上一次询问的位置。\(40\)分在统一下传的过程中打标记，如果当前节点的某个儿子所在子树中没有需要下传懒标记的节点，则不更新那个儿子的内容。\(70\)分注意到\(a\)

最初分块先考虑怎么用分块维护区间第\(k\)小。首先肯定想到二分区间第\(k\)小，然后查询区间有多少个数小于等于\(x\)。但这样时间复杂度是\(\operatorname{O}(n\sqrt{n}\log^2n)\)的，无法通过此题。考虑这样一个事情，我们可以暴力枚举区间第\(k\)小，然后查询区间内有多

大概只会有例题题解。目录P8263「YnoiEasyRound2020」TEST_8P8263「YnoiEasyRound2020」TEST_8Tag：S-持久化WBLT。使用WBLT来维护整个括号序列，则三四操作已经做完了。考虑一二操作，使用倍增的方式处理出复制\([l,r]\)区间的结果，于是可以在\(O(\logk)\)的复杂度内

题目链接：[YnoiEasyRound2021]TEST_152题目比较抽象，翻译一下。就是有\(n\)个操作，每个操作为\((l_i,r_i,v_i)\)表示把长为\(m\)序列\(a\)的\([l_i,r_i]\)上的数覆盖为\(v_i\)。而查询为\([time_l,time_r]\)，表示从\(time_l\)的操作开始执行，到\(time_r\)操作结

P4688[Ynoi2016]掉进兔子洞序列，静态，求三个区间的可重集的交的大小，离线，\(n,Q\le10^5\)，3s，500MB缺乏性质\(\rightarrow\)bitset静态区间\(\rightarrow\)莫队化为单点改bitset支持取交，\(x\)重复\(cnt_x\)次即可，空间\(O(n^2/w)\)，时间\(O(n\sqrtn+{n^2\overw})\)，分

先放这吧，不一定啥时候能做完呢.目录[YnoiEasyRound2023]TEST_69[WC2020]猜数游戏[YnoiEasyRound2023]TEST_69势能线段树，每个点只有log次有效修改，维护区间lcm即可知道需不需要向下递归修改.可以把lcm与1000000000000000003取min会少一些细节.[WC2020]

题解怎么都是用暴力日过去的啊。思路考虑根号分治，设阈值为\(B\)。对于第二维出现次数超过\(B\)的，我们可以在修改时暴力更改，这部分复杂度为\(O(\frac{nm}{B})\)。对于第二维出现次数小于\(B\)的，我们可以在修改是打标记，查询时遍历一遍，这部分的复杂度为\(O(mb)\)。大多数

思路题目即要求删除区间中的一个或多个颜色。考虑假如枚举删除颜色\(k\)。那么在\(l,r\)中的答案为：\[\max_{i=1}^{m+1}a_i-a_{i-1}\]其中\(a_i\)为颜色\(k\)在\(l\simr\)中的出现位置，\(a_{0}=l,a_{m+1}=r\)。可以分类讨论。答案为\(a_1-l\)，那么只需要维护\(

题目描述给定一棵大小为\(n\)的\(1\)为根节点的树，树用如下方式给出：输入\(a_2,a_3,\dots,a_n\)，保证\(1\leqa_i<i\)，将\(a_i\)与\(i\)连边形成一棵树。接下来有\(m\)次操作，操作有两种：1lrx令\(a_i=\max(a_i-x,1)(l\leqi\leqr)\)。2uv查询在当前的\(a\)

「杂题乱写」Ynoi点击查看目录目录「杂题乱写」YnoiP7710[Ynoi2077]stdmxeypzP5356[Ynoi2017]由乃打扑克P5309[Ynoi2011]初始化P5046[Ynoi2019模拟赛]YunolovessqrttechnologyI由于Ynoi道道卡常且常数受一些常量影响较大，为方便表示复杂度，本文记阈值为\(B\)

题目传送门看到异或最大值，根据套路不妨考虑\(0-1trie\)。通过\(trie\)找到异或值最大的点对\((x,y)\)。那么除了\((x,y)\)到\(1\)路径上的点之外，其他的点的答案就是\((x,y)\)的异或值。接下来考虑怎么算出这\((x,y)\)到\(1\)路径上的点的答案，可以直接暴力计算！

一天一道慢慢写着。因为菜所以一开始只有easyround。TEST_68简化一下限制。注意到很多点都能取到最大值，具体的，若最大值为\(x,y\)处取到，那么只有\(1\rightsquigarrowx,1\rightsquigarrowy\)路径上的点取不到。而一条链是非常好做的，直接dfs下来就行。时间复杂度\(\math

YNOI做题记偶然有一天做到了其中的一道题，于是便开始做相关的题了……[Ynoi2015]我回来了-洛谷这之一场联考搬过来的题……于是考场上写了一个\(O((n+m)\log^2n)\)的代码，然后成功被卡掉，非常慢速。其实离线，将每一个伤害答案变化的时间做出来，然后加入时间序列后，树状数组

1.1前言在太阳西斜的这个世界里，置身天上之森，等这场战争结束之后，等这场战争结束之后，人人本着正义之名，长存不灭的过去，逐渐消逝的未来，我回来了，纵使日薄西山，即使看不到未来，此时此刻的光辉，盼君勿忘，世界上最幸福的女孩珂朵莉要永远幸福的呀~题目链接。1.2题目描述珂朵莉给了你

题目Link我们不妨来考虑所有询问都是\(l=1,r=n\)的情形，这种情况下需要对每个值处理出他经过一系列变换后变成了什么数。考虑用\(\text{solve}(p,l,r)\)表示我们现在要计算\(x\in[l,r]\)的这些数在经过\(x\leftarrow|x-a_p|,x\leftarrow|x-a_{p+1}|\)，一直到\(x\leftar