树套树
Cyhlnj
这个作者很懒,什么都没留下…
展开
-
Bzoj 3196 二逼平衡树
树状数组套线段树(值域线段树)记得离散化# include # define IL inline# define RG register# define Fill(a, b) memset(a, b, sizeof(a))using namespace std;typedef long long ll;const int _(2e5 + 10), __(5e6 + 10), INF原创 2018-01-05 17:27:33 · 272 阅读 · 0 评论 -
四维偏序
CDQ套CDQ或者CDQ套树套树 前者快于后者然而我写了后者# include <stdio.h># include <stdlib.h># include <iostream># include <algorithm># include <string.h># define IL inline# define RG register# define Fill(a, b) memse原创 2017-12-19 19:37:09 · 568 阅读 · 0 评论 -
CDQ分治 陌上花开(三维偏序)
CDQ分治或树套树可以切掉 CDQ框架:先分计算左边对右边的贡献再和所以这个题可以一维排序,二维CDQ,三维树状数组统计 CDQ代码# include <stdio.h># include <stdlib.h># include <iostream># include <algorithm># include <string.h># define IL inline# def原创 2017-12-19 19:34:52 · 450 阅读 · 0 评论 -
[SYZOI Round1] 滑稽♂树
题面传送门Sol我也不知道哪里来的题目哪里来的OJOJOJ子树变成DFSDFSDFS序后就是裸的树套树# include <bits/stdc++.h># define RG register# define IL inline# define Fill(a, b) memset(a, b, sizeof(a))using namespace std;...原创 2018-04-04 16:57:02 · 232 阅读 · 0 评论 -
Bzoj2141: 排队
题面传送门Sol树状数组套线段树模板题# include <bits/stdc++.h># define RG register# define IL inline# define Fill(a, b) memset(a, b, sizeof(a))using namespace std;const int _(2e4 + 1);typedef long...原创 2018-04-04 19:06:27 · 175 阅读 · 0 评论