2019年12月9日
2019icpc徐州现场赛 H Yuuki and a problem (树状数组套主席树)
摘要： 题意 2e5的数组，q个操作 1.将$a[x]$改为y 2.求下标l到r内所有的$a[i]$通过加法不能构成的最小的值 思路 通过二操作可以知道需要提取l到r内的值及其数量，而提取下标为l到r内的元素是~~一定~~要用主席树的 而用树状数组套上主席树即可实现修改操作 剩下需要解决的就是二操作： 首先 阅读全文
posted @ 2019-12-09 22:45 wrjlinkkkkkk 阅读(622) 评论(0) 推荐(0) 编辑