xiji333的博客

https://www.luogu.org/problem/P2617题目描述给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1)，并且，你可以改变一些a[i]的值，改变后，程序还能针对改变后的a继续回答上面的问题。你需要编一个这样的程序，从...

https://www.lydsy.com/JudgeOnline/problem.php?id=1146Description　　M公司是一个非常庞大的跨国公司，在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个部门之间协同工作，公司搭建了一个连接整个公司的通信网络。该网络的结构由N个路由器和N-1条高速光缆组成。每个部门都有一个专属的路由器，部门局域网内的所有机...

原理：https://blog.youkuaiyun.com/g21wcr/article/details/86652152https://blog.youkuaiyun.com/u014664226/article/details/47839973板子一：时空复杂度：O((n+q)*logn*logn)洛谷 P2617#include<bits/stdc++.h>using...

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2112The Company Dynamic Rankings has developed a new kind of computer that is no longer satisfied with the query like to simply find the ...