hdu6703 2019CCPC网络选拔赛 1002 array
我对主席树的理解再次升华了
不难看出对于每次2操作,答案最大是n+1(因为每次更新是+10000000, 永远不会占用n+1,而且k是保证<=n的). 如果某个数字被进行过1操作, 那么就代表这个数字可以用于2类操作的查询,把这个数字加到set里.对于找2类询问的答案,第一种是从a[r+1,n]里找>=k的最小值(主席树实现),第二种是从这个set里找>=k的最小值(对set进...
原创
2019-08-23 17:46:56 ·
1349 阅读 ·
6 评论