2023年3月19日
普通树模板
摘要： 笛卡尔树 #include<bits/stdc++.h> using namespace std; const int N=1e7+10; int read(){ int x=0,f=1;char c=getchar(); while(c>'9' || c<'0'){if(c=='-')f=-1;c 阅读全文
posted @ 2023-03-19 13:35 FJOI 阅读(26) 评论(0) 推荐(0)
平衡树模板
摘要： # Treap 通过维护堆的性质，使平衡树平衡，操作是旋转。 ```cpp #include using namespace std; const int N=1e5+2022,inf=0x3f3f3f3f; int read(){ int x=0,f=1;char c=getchar(); whi 阅读全文
posted @ 2023-03-19 13:34 FJOI 阅读(38) 评论(0) 推荐(0)
线段树模板
摘要： 扫描线 #include<bits/stdc++.h> #define int long long using namespace std; const int N=4e5+10; int read(){ int x=0,f=1;char c=getchar(); while(c>'9' || c< 阅读全文
posted @ 2023-03-19 13:33 FJOI 阅读(39) 评论(0) 推荐(0)
map与set
摘要： vector VECTOR set https://blog.csdn.net/qq_56067257/article/details/123252972 insert(key_value); 将key_value插入到set中 ，返回值是pair<set<int>::iterator,bool>， 阅读全文
posted @ 2023-03-19 13:32 FJOI 阅读(27) 评论(0) 推荐(0)
AtCorder比赛笔记
摘要： $\color{orange}\text{ARC-158}$ $\color{RED}\text{Performance:1703}$ $\color{GREEN}\text{time:2023.3.12}$ 比赛状态：切了 $\text{A,B}$ ，两发罚时。（写 $\text{B}$ 时忘删调 阅读全文
posted @ 2023-03-19 13:12 FJOI 阅读(182) 评论(0) 推荐(0)
2022年11月24日
动态规划
摘要： 动态规划 1.普通（线性）动规 判断一道题是动归最简单的办法就是看数据范围，一般数据范围比较小的可以是动归。 动归要先设计出状态，再想办法搞状态转移方程。最后考虑初始值，边界，答案是什么（不一定就是$dp[n]$），还有空间和时间。 例题： P4158 [SCOI2009]粉刷匠（这题前面求每行画几 阅读全文
posted @ 2022-11-24 14:34 FJOI 阅读(72) 评论(0) 推荐(0)