随笔分类 -  数据结构-树链剖分

摘要:题目链接:https://www.luogu.com.cn/problem/P1505 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N=5e5+11,M=N<<1,Tree_Sz=3e6+11,inf=1<<29; 4 i 阅读全文
posted @ 2021-09-05 09:48 上官书房 阅读(28) 评论(0) 推荐(0)
摘要:题目链接:https://www.luogu.com.cn/problem/P7735 Update 8.13: 再附:结构体里写的时候一定写个清空函数,不然一个不是全局变量的结构体,里面会出现一些奇奇怪怪的值 1 #include<bits/stdc++.h> 2 using namespace 阅读全文
posted @ 2021-08-13 22:41 上官书房 阅读(115) 评论(3) 推荐(1)
摘要:不是树剖教程,是一些写码时候发现的问题 具体树剖教程可以参考博文https://www.cnblogs.com/chinhhh/p/7965433.html 1 #include<bits/stdc++.h> 2 #define ll long long 3 using namespace std; 阅读全文
posted @ 2021-08-12 21:39 上官书房 阅读(37) 评论(2) 推荐(1)