瑟尼欧里斯树：修订间差异
无编辑摘要 |
（→适用范围） |
||
| （未显示同一用户的1个中间版本） | |||
| 第3行： | 第3行： | ||
由数据结构大师lxl发明 | 由数据结构大师lxl发明 | ||
==='''时空复杂度'''=== | |||
瑟尼欧里斯树的复杂度是严格O(n√n)的。 | |||
==引用== | |||
原题 http://codeforces.com/problemset/problem/896/E | |||
卡常加强版 https://www.luogu.com.cn/problem/P4117 | |||
==总结== | |||
'''瑟尼欧里斯树作为广大分块之一，非常毒瘤。''' | |||
2022年3月17日 (四) 19:30的最新版本
瑟尼欧里斯树，是算法第二分块的别称，名字来源是CF896E。
由数据结构大师lxl发明
时空复杂度
瑟尼欧里斯树的复杂度是严格O(n√n)的。
引用
原题 http://codeforces.com/problemset/problem/896/E
卡常加强版 https://www.luogu.com.cn/problem/P4117
总结
瑟尼欧里斯树作为广大分块之一，非常毒瘤。