瑟尼欧里斯树

瑟尼欧里斯树，是算法第二分块的别称，名字来源是CF896E。

由数据结构大师lxl发明

时空复杂度

瑟尼欧里斯树的复杂度是严格O(n√n)的。

引用

原题 http://codeforces.com/problemset/problem/896/E

卡常加强版 https://www.luogu.com.cn/problem/P4117

总结

瑟尼欧里斯树作为广大分块之一，非常毒瘤。