随笔分类 - 刷题-hdu
摘要：A题 原CF 438D The Child and Sequence 题意 给一串数字，m次操作，1.区间查询；2.区间取模；3.单点修改 基本思路 考虑到模如果大于区间的最大值，则取模没有意义。若小于则向下查询并修改，考虑到一个数每次取模最多为原数的1/2，则可认为修改次数不超过$\log{2
阅读全文
摘要：原hdu 2665 Kth number 题意 给n个数和m次查询，每个查询包含区间[x,y]，求区间内第K大的数 思路 可持久化线段树，即主席树，第一次建立一个空的线段树，使用root下标表示访问第几次时间，数据离散化后。注意下标从1开始。 注意cnt可能是乱序的，但是$r
阅读全文
