Day24h

分类

2019 Multi-University Training(2) 2019牛客暑期多校训练营(1) CF(37) Record My Feelings(5) 动态规划(23) 图论(4) 字符串(3) 数学(20) 数据结构(8) 未归档(5) 模板(23)

/ 注册

全部文章（共4篇）

线段树树链剖分

模板题：树链剖分参考博客：树链剖分详解（洛谷模板 P3384）前置技能：线段树 #define lson (p<<1) #define rson (p<<1|1) 建树的时候需要注意的： void build(int s,int t,int p...

树链剖分

2019-08-12

0 464

树状数组树链剖分

其实树状数组和线段树写树剖都差不多，只是换了一种储存数据的方式，一种占用空间小，但是相对耗时，一种占用空间大，但是很快。模板题：树链剖分用树状数组会 tle 但是这也是一种思路 // Created by CAD on 2019/8/11. #include <bits/...

树状数组树链剖分

2019-08-12

0 445

Aragorn's Story

A - Aragorn's Story 直接套线段树+树剖板子代码： // Created by CAD on 2019/8/12. #include <bits/stdc++.h> #define lson (p<<1) #define rson (p...

树链剖分线段树

2019-08-12

0 403

Housewife Wind

Housewife Wind 参考博客：POJ2763 Housewife Wind(树剖+线段树) 差不多是直接套线段树+树剖的板子，但是也有一些需要注意的地方建树： void build() { for( int i=1;i<n;++i) { ...

树链剖分线段树

2019-08-13

0 406