[题目通道](Welcomehome,Chtholly-洛谷)#include<iostream>#pragmaGCCoptimize(1)#pragmaGCCoptimize(2)#pragmaGCCoptimize(3)#pragmaGCCtarget("avx")#pragmaGCCoptimize("Ofast")#pragmaGCCoptimize("inline")#pra

洛谷CF896C题解传送锚点摸鱼环节Willem,ChthollyandSeniorious题面翻译【题面】请你写一种奇怪的数据结构，支持：\(1\)\(l\)\(r\)\(x\)：将\([l,r]\)区间所有数加上\(x\)\(2\)\(l\)\(r\)\(x\)：将\([l,r]\)区间所有数改成\(x\)\(3\)\(l\)\(r\)\(x\)：输出将\(

目录0x00：介绍1x00：思想1x01：节点保存1x02：核心操作split1x03：推平操作assign2x00：例题2x01：CF896C2x02：CF915E3x00：总结0x00介绍珂朵莉树（ChthollyTree），又称ODT（OldDriverTree），一种数据结构，但似乎暴力到不能称之为数据结构。可以很好地骗分，在随机数据下十分有效，常用于将\([l

原题是一个完全不困难的题，但里面一个性质没有想到QwQ性质：最大值一定在两个部分之一(显然)于是我们二分答案后，\(O(n^2)\)的找到从左下角开始包含最大值且极差\(\leqx\)的所能覆盖的最大区域，然后判断另一个区域极差是否\(\leqx\)即可不一定从左下角开始？旋转\(4\)次做\(4\)次即

原题翻译Chtholly可爱捏我们先考虑如果\(n\cdotc\leqm\)我们要怎么做，我们可以发现里面一定存在一个数出现了\(\geq\lceil\frac{m}{c}\rceil\)，不妨设这个数为\(x\)，因此我们只需要把所有数都改成\(x\)就可以了等等好像不对，我们一开始并不知道这个数是什么，我们只能一个一

Willem,ChthollyandSeniorious珂朵莉树慕名而来操作\(3\)直接排序是我没想到的，因为随机数据所以才能过吧\(split\)操作中忘了开\(longlong\)，\(wa3\)#include<

B.Chtholly'srequesttimelimitpertestmemorylimitpertestinputoutput—Thanksalotfortoday.—Iexperien

题面维护一个\(n(n\leqslant100000)\)个元素序列\(a_1,a_2,\dots,a_n\)，有\(m(m\leqslant100000)\)次操作，分为如下两种。给定\(l,r,x\)，将\(a_l,a_{l+1},\dots,a_r\)中