- 2024-08-12CF896E Welcome home, Chtholly
[题目通道](Welcomehome,Chtholly-洛谷)#include<iostream>#pragmaGCCoptimize(1)#pragmaGCCoptimize(2)#pragmaGCCoptimize(3)#pragmaGCCtarget("avx")#pragmaGCCoptimize("Ofast")#pragmaGCCoptimize("inline")#pra
- 2024-08-10洛谷 CF896C Willem, Chtholly and Seniorious之珂朵莉树板子
洛谷CF896C题解传送锚点摸鱼环节Willem,ChthollyandSeniorious题面翻译【题面】请你写一种奇怪的数据结构,支持:\(1\)\(l\)\(r\)\(x\):将\([l,r]\)区间所有数加上\(x\)\(2\)\(l\)\(r\)\(x\):将\([l,r]\)区间所有数改成\(x\)\(3\)\(l\)\(r\)\(x\):输出将\(
- 2023-12-18[学习笔记]珂朵莉树
目录0x00:介绍1x00:思想1x01:节点保存1x02:核心操作split1x03:推平操作assign2x00:例题2x01:CF896C2x02:CF915E3x00:总结0x00介绍珂朵莉树(ChthollyTree),又称ODT(OldDriverTree),一种数据结构,但似乎暴力到不能称之为数据结构。可以很好地骗分,在随机数据下十分有效,常用于将\([l
- 2023-09-15P3933 Chtholly Nota Seniorious
原题是一个完全不困难的题,但里面一个性质没有想到QwQ性质:最大值一定在两个部分之一(显然)于是我们二分答案后,\(O(n^2)\)的找到从左下角开始包含最大值且极差\(\leqx\)的所能覆盖的最大区域,然后判断另一个区域极差是否\(\leqx\)即可不一定从左下角开始?旋转\(4\)次做\(4\)次即
- 2023-09-09CF896B Ithea Plays With Chtholly
原题翻译Chtholly可爱捏我们先考虑如果\(n\cdotc\leqm\)我们要怎么做,我们可以发现里面一定存在一个数出现了\(\geq\lceil\frac{m}{c}\rceil\),不妨设这个数为\(x\),因此我们只需要把所有数都改成\(x\)就可以了等等好像不对,我们一开始并不知道这个数是什么,我们只能一个一
- 2022-11-23Codeforces Round #449 (Div. 1) C Willem, Chtholly and Seniorious
Willem,ChthollyandSeniorious珂朵莉树慕名而来操作\(3\)直接排序是我没想到的,因为随机数据所以才能过吧\(split\)操作中忘了开\(longlong\),\(wa3\)#include<
- 2022-11-22Codeforces897B-Chtholly's request
B.Chtholly'srequesttimelimitpertestmemorylimitpertestinputoutput—Thanksalotfortoday.—Iexperien
- 2022-08-19CF896E Welcome home, Chtholly
题面维护一个\(n(n\leqslant100000)\)个元素序列\(a_1,a_2,\dots,a_n\),有\(m(m\leqslant100000)\)次操作,分为如下两种。给定\(l,r,x\),将\(a_l,a_{l+1},\dots,a_r\)中