随笔分类 - 数据结构——线段树
摘要:前言: 今天听了钟长者的课,听了分块,莫队,可持久化线段树,主席树.....因为明天没有模拟赛,所以整理一下。 等等,为什么可持久化线段树和主席树分开了,我一直以为它们是一个数据结构,但钟长者说并不是。 钟长者言:“可持久化线段树是线段树的一个托展,主席树是可持久化线段树的一个具体应用。” 那就跟随
阅读全文
摘要:1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<algorithm> 5 #define maxn 100005 6 7 using namespace std; 8 9 typedef long long
阅读全文

浙公网安备 33010602011771号