qq_44335608的博客

P2617 Dynamic Rankings题解：树套树，动态开点线段树套树状数组，这题离线写，要离散化，直接看代码，没什么好说的。#include<bits/stdc++.h>#define m (l+r)/2#define low(x) x&-xusing namespace std;const int maxn = 1e5+10;struct node {c...

I. Yukino With Subinterval题意：有两种操作，第一种修改一个位置的值，第二种求给定区间[l,r]内有多少合法区间。合法区间定义：al = al+1 = … = ar ,且该区间为最长。题解：如果这题不带修改，主席树就写完了。那么带修改动态开点线段树套树状数组。注意：这题卡常，需要快读。#include<bits/stdc++.h>#define m (...