Seg_Tree

摘要： P5490 【模板】扫描线 建立正常的，数学学科中的直角坐标系，将读入数据全部简化为一根一根的竖线。 for(int i=0; i<n; i++){ X[i<<1]=read(); int y1=read(); X[i<<1|1]=read(); int y2=read(); line[i<<1]= 阅读全文

摘要： P3690 【模板】动态树（Link Cut Tree） 基本概念其他博客里都有，就不重复了。 本质维护一个文艺splay森林。 每一个splay中的点集合在实树中构成一条链 其中splay保证以每个节点在实树中的\(dpt\)为\(key\),是一棵bst。 一棵splay的根也会有一个\(fa\ 阅读全文