qq_39842911的博客

原创 2019CCPC网络赛 1002 HDU 6703（权值线段树）

2019CCPC网络赛 1002 HDU 6703（权值线段树） 思路：用权值线段树存题目给的数据后，2操作就是求权值线段树中大于等于k的部分中，靠近左端点的第一个大于r的值（这个求出来的只是原序列中顺序）在原序列中对应的值，1操作就是对应值变成inf（即一定大于k），特判k>n，输出k+1，若未找到，则输出n+1。 #include<bits/stdc++.h> #define...