树套树
没4年
这个作者很懒,什么都没留下…
展开
-
P2617 Dynamic Rankings 树套树模板题
P2617 Dynamic Rankings 题解:树套树,动态开点线段树套树状数组,这题离线写,要离散化,直接看代码,没什么好说的。 #include<bits/stdc++.h> #define m (l+r)/2 #define low(x) x&-x using namespace std; const int maxn = 1e5+10; struct node {c...原创 2019-10-23 18:31:22 · 108 阅读 · 0 评论 -
I. Yukino With Subinterval 树套树入门题
I. Yukino With Subinterval 题意:有两种操作,第一种修改一个位置的值,第二种求给定区间[l,r]内有多少合法区间。合法区间定义:al = al+1 = … = ar ,且该区间为最长。 题解:如果这题不带修改,主席树就写完了。那么带修改动态开点线段树套树状数组。 注意:这题卡常,需要快读。 #include<bits/stdc++.h> #define m (...原创 2019-10-22 15:38:40 · 172 阅读 · 0 评论