Jiengup_的博客

原创 [解题报告] CCPC网络预选赛1002 array （权值线段树、新思路）

原题地址题意给一个长度为n(1~1e5)的排列，紧接着有m次操作，每次操作有以下两种：（1，pos）表示将pos位置的值加上1e7（2，r，k）表示需要输出下标与在（1，r）范围内的元素的值都不相同且不小于k（1~n）的最小值思路这个题目可以直接用主席树+set莽过，但是鉴于本人太菜不会主席树，所以就上网学了一下线段树的写法，大概理解成下面这个样子：首先我们以各个元素的值（1~n）...