LOJ #510. 「LibreOJ NOI Round #1」北校门外的回忆（倍增+动态开点线段树）

题目

这个题是一个精彩的分析性质区间离散的问题

真的详细

维护链真的一绝。

$\mathrm{L}\mathrm{O}\mathrm{J}$最短$\mathrm{A}\mathrm{C}\mathrm{C}\mathrm{o}\mathrm{d}\mathrm{e}$

#include<bits/stdc++.h>
#define maxn 200005
#define lim 30
using namespace std;

int n,q,K,f[lim][maxn];
map<int,int>t1,rt;
int Find(int x){
   
	int r=x%K;x/=K;for(;~r&1;r>>=1);
	for(int i=lim-1;i>=0;i--) if(x>>i&1) r=f[i