wzf_2000的博客

此题有两种做法。维护类Fibonacci前两项或者变为4个等比数列。 我用后一种，死活过不去。跟miaom前一种AC程序拍不出错。 有知道的请在评论中告诉我，非常感谢。

大概题意： 求树上两点间路径上第num次事件后第k个没有打过标记的点（保证一个点最多被标记一次）。显然只需要树链剖分套主席树即可，查询k个点时先跳重链在二分（也可以在主席树上直接找），询问复杂度O(log2n)O(log^2n)，打标记复杂度O(logn)O(logn)#include <bits/stdc++.h>#define gc getchar()#define mid (l+r>>1

题意： 给你两个长度为nn的1−n1-n排列，多次询问在第一个排列的[l1,r1][l_1,r_1]和第二个排列的[l2,r2][l_2,r_2]同时出现的数有多少个。转为一个序列的问题后就是一道主席树模板题了。#include <bits/stdc++.h>#define gc getchar()#define mid (l+r>>1)#define N 2000009#define M

这题只要读懂了题意，开大了范围，看清了如何强制在线，就能很快AC（雾）#include <bits/stdc++.h>#define gc getchar()#define mid (l+r>>1)#define ll long long#define mod 1000000000#define M 30000009#define N 200009using namespace std