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...
原创
2019-09-02 22:23:44 ·
641 阅读 ·
0 评论