标签: 数据结构

3 篇文章

Tip
目前的状态是动态开点呢已经学的还不错了主要就是先申请内存然后呢再拿一个cnt技术 可持久化也很简单一般来说Try树线段树和树状数组都能够直接使用如果说能够可持久化或者说不区间待修的话就不要用树套树树套树实在是太占空间了模拟赛MLE 树桃树目前的状态就是把树状数组或者是线状树上的每一个节点当成一棵线段树来考虑并且在插入的时候在参数插入
超级线段树
//P2824 #include<iostream> using namespace std; namespace SegmentTree { static unsigned lim; static unsigned* a; using cints = const unsigned&; constexpr unsigned ma…
日照培训-Day2-搞基数据结构-线段数
线段数需要维护一个幺半群 并且,树上信息可以快速合并, 天生智齿单点修改 区间查询的精髓是,对于完全包含的区间,直接统计答案,对于左右有交集的区间,地规处理 区间修改的精髓是,打一个蓝标记 对于每一区间修改,如果没有交集就不管,如果完全包含,就直接打,如果有包含的,有不包含的就先下船,然后呢再中分,中间分完之后得出答案 区间查询同一个道理 单点查询…