https://wiki.sukasuka.cn/api.php?action=feedcontributions&feedformat=atom&user=Xueyijie
中国珂学院 - 用户贡献 [zh-cn]
2026-10-28T04:01:45Z
用户贡献
MediaWiki 1.39.3
https://wiki.sukasuka.cn/index.php?title=%E7%91%9F%E5%B0%BC%E6%AC%A7%E9%87%8C%E6%96%AF%E6%A0%91&diff=27783
瑟尼欧里斯树
2022-03-17T11:30:53Z
<p>Xueyijie：/* 适用范围 */</p>
<hr />
<div>'''瑟尼欧里斯树'''，是算法第二分块的别称，名字来源是CF896E。<br />
<br />
由数据结构大师lxl发明<br />
<br />
==='''时空复杂度'''===<br />
瑟尼欧里斯树的复杂度是严格O(n√n)的。<br />
<br />
==引用==<br />
原题 http://codeforces.com/problemset/problem/896/E<br />
<br />
卡常加强版 https://www.luogu.com.cn/problem/P4117<br />
<br />
<br />
==总结==<br />
'''瑟尼欧里斯树作为广大分块之一，非常毒瘤。'''</div>
Xueyijie
https://wiki.sukasuka.cn/index.php?title=%E7%91%9F%E5%B0%BC%E6%AC%A7%E9%87%8C%E6%96%AF%E6%A0%91&diff=27782
瑟尼欧里斯树
2022-03-17T11:27:26Z
<p>Xueyijie：</p>
<hr />
<div>'''瑟尼欧里斯树'''，是算法第二分块的别称，名字来源是CF896E。<br />
<br />
由数据结构大师lxl发明<br />
<br />
===适用范围===<br />
在'''{{color|red|数据随机}}'''的情况下，要求对一段区间内的数据进行统一赋值（推平）操作。<br />
<br />
==='''时空复杂度'''===<br />
珂朵莉树的复杂度是由assign_val保证的。<br />
<br />
由于数据随机，有1/4的操作为assign，并且大部分点会被缩成整块的区间，需要操作的次数很少。<br />
<br />
set的大小快速下降，最终趋于loglogn ，使得这种看似暴力无比的数据结构复杂度接近O(mloglogn)<br />
<br />
==引用==<br />
洛谷题解 https://www.luogu.com.cn/problem/solution/CF896C<br />
<br />
讲解 https://www.bilibili.com/video/av21651173<br />
<br />
<big>'''练习'''</big><br />
<br />
https://www.luogu.com.cn/problem/CF896C<br />
<br />
https://www.luogu.com.cn/problem/CF915E<nowiki/>（复杂度为最高nlogn,即非暴力）<br />
<br />
https://www.luogu.com.cn/problem/P5444<br />
<br />
https://www.luogu.com.cn/problem/CF1567E<nowiki/>（复杂度为最高nlogn,即非暴力）<br />
<br />
https://darkbzoj.tk/problem/1858<nowiki/>（洛谷上此题数据加强，珂朵莉树无法通过）<br />
<br />
== 总结 ==<br />
珂朵莉树，大部分时候可以作为一种骗分手段，有时也可以作为正解出现。</div>
Xueyijie
https://wiki.sukasuka.cn/index.php?title=%E7%91%9F%E5%B0%BC%E6%AC%A7%E9%87%8C%E6%96%AF%E6%A0%91&diff=27781
瑟尼欧里斯树
2022-03-17T11:26:59Z
<p>Xueyijie：</p>
<hr />
<div>'''瑟尼欧里斯树'''，是算法第二分块的别称，名字来源是CF896E。<br />
<br />
由数据结构大师lxl发明<br />
<br />
<br /></div>
Xueyijie
https://wiki.sukasuka.cn/index.php?title=%E7%91%9F%E5%B0%BC%E6%AC%A7%E9%87%8C%E6%96%AF%E6%A0%91&diff=27780
瑟尼欧里斯树
2022-03-17T11:22:46Z
<p>Xueyijie：创建页面，内容为“瑟尼欧里斯树”</p>
<hr />
<div>瑟尼欧里斯树</div>
Xueyijie
https://wiki.sukasuka.cn/index.php?title=%E7%94%A8%E6%88%B7:Xueyijie&diff=26086
用户:Xueyijie
2021-12-28T02:24:17Z
<p>Xueyijie：</p>
<hr />
<div>== 欢迎大家来观看洛谷冬日绘版，我们将把珂朵莉画上去！ ==<br />
活动地址：<br />
https://www.luogu.com.cn/paintboard<br />
时间：1.1~1.3<br />
=== 征集冬日绘板token画珂朵莉 ===</div>
Xueyijie
https://wiki.sukasuka.cn/index.php?title=%E7%94%A8%E6%88%B7:Xueyijie&diff=26051
用户:Xueyijie
2021-12-26T16:03:11Z
<p>Xueyijie：</p>
<hr />
<div># 征集冬日绘板token画珂朵莉<br />
<br />
有意愿者私信@bluespace<br />
<br />
凡是无偿提供token者给与至少35个关注，有意向者私信@bluespace<br />
<br />
QAQ<br />
<br />
本人暂时征集11个token</div>
Xueyijie
https://wiki.sukasuka.cn/index.php?title=%E7%94%A8%E6%88%B7:Xueyijie&diff=26050
用户:Xueyijie
2021-12-26T16:02:36Z
<p>Xueyijie：创建页面，内容为“征集冬日绘板token画珂朵莉 有意愿者私信@bluespace 凡是无偿提供token者给与至少35个关注，有意向者私信@bluespace QAQ 本人暂时…”</p>
<hr />
<div>征集冬日绘板token画珂朵莉<br />
有意愿者私信@bluespace<br />
凡是无偿提供token者给与至少35个关注，有意向者私信@bluespace<br />
QAQ<br />
<br />
本人暂时征集11个token</div>
Xueyijie
https://wiki.sukasuka.cn/index.php?title=%E7%8F%82%E6%9C%B5%E8%8E%89%E6%A0%91&diff=25364
珂朵莉树
2021-11-28T08:52:42Z
<p>Xueyijie：/* 时空复杂度 */</p>
<hr />
<div>'''珂朵莉树'''，又称Old Driver Tree(ODT)<s>（老司机树），</s>是一种基于std::set的'''暴力'''数据结构。<br />
<br />
由数据结构大师lxl发明<br />
<br />
===适用范围===<br />
在'''{{color|red|数据随机}}'''的情况下，要求对一段区间内的数据进行统一赋值（推平）操作。<br />
<br />
==='''时空复杂度'''===<br />
珂朵莉树的复杂度是由assign_val保证的。<br />
<br />
由于数据随机，有1/4的操作为assign，并且大部分点会被缩成整块的区间，需要操作的次数很少。<br />
<br />
set的大小快速下降，最终趋于loglogn ，使得这种看似暴力无比的数据结构复杂度接近O(mloglogn)<br />
<br />
==引用==<br />
洛谷题解 https://www.luogu.com.cn/problem/solution/CF896C<br />
<br />
讲解 https://www.bilibili.com/video/av21651173<br />
<br />
<big>'''练习'''</big><br />
<br />
https://www.luogu.com.cn/problem/CF896C<br />
<br />
https://www.luogu.com.cn/problem/CF915E<nowiki/>（复杂度为最高nlogn,即非暴力）<br />
<br />
https://www.luogu.com.cn/problem/P5444<br />
<br />
https://www.luogu.com.cn/problem/CF1567E<nowiki/>（复杂度为最高nlogn,即非暴力）<br />
<br />
https://darkbzoj.tk/problem/1858<nowiki/>（洛谷上此题数据加强，珂朵莉树无法通过）<br />
<br />
== 总结 ==<br />
珂朵莉树，大部分时候可以作为一种骗分手段，有时也可以作为正解出现。</div>
Xueyijie