neko_tree

回顾经典之neko_tree

一.neko_tree 猫neko树是一种维护序列的数据结构。在处理绝大多数线段树能处理的问题(如最大子段和,区间最大值,区间\(gcd\)等满足结合律且能快速合并的信息)上能做到\(O(nlogn)\)预处理后\(O(1)\)的询问。但是不支持修改。 neko树怎么维护信息?想象在线段树上取得区间 ......
neko_tree 经典 neko tree
共1篇  :1/1页 首页上一页1下一页尾页