2022年1月15日
关于猫树
摘要： [BZOJ3636]教义问答手册 点击查看代码 #include<bits/stdc++.h> using namespace std; int n,L,q; int a[100005],sum[100005],cnt[400005]; int dp[21][55][100005],loc[1000 阅读全文
posted @ 2022-01-15 14:39 一粒夸克 阅读(78) 评论(0) 推荐(0) 编辑
树分治——点分治与点分树
摘要： 点分治 [SDOI2016]模式字符串 点击查看代码 #include<bits/stdc++.h> using namespace std; typedef unsigned long long int ulli; const ulli base = 31; const int inf=0x3f3 阅读全文
posted @ 2022-01-15 12:12 一粒夸克 阅读(112) 评论(0) 推荐(0) 编辑
树分治——边分治与边分树
摘要： 边分治 「BZOJ 2870」最长道路tree 点击查看代码 #include<bits/stdc++.h> using namespace std; int n,m; int v[400005]; int ver[400005],ne[400005],head[400005],cnt=1,val[ 阅读全文
posted @ 2022-01-15 12:12 一粒夸克 阅读(124) 评论(0) 推荐(0) 编辑