摘要：
题目大意： 共Q次操作 操作有两种 操作一 在序列尾部加入f[i]个s[i] 操作二 查询序列第f[i]小到第s[i]小之间的总和 离线操作 把序列内的值离散化 然后利用离散化后的值 在线段树上对应权值操作 权值线段树维护权值对应的值的个数和总和 查询 用s[i]的前缀和减去f[i]-1的前缀和 具 阅读全文
摘要：
题目大意： 把 1~15 的数字典序排序后为 1, 10, 11, 12, 13, 14, 15, 2, 3, 4, 5, 6, 7, 8, 9 此时给定 n k， 求1~n的数组字典序排序后 第k个数是什么 题解 枚举数的第一位 搜下去继续枚举下一位 直到超过n就回溯 先序遍历到第k个输出 #in 阅读全文
摘要：
题目大意： 分裂怪有1到n种等级， 第1级的分裂怪称为原子怪，它不会分裂，被击杀时会产生a[1]点经验； 而第k级的分裂怪死亡时则会分裂成a[k]个第k - 1级的分裂怪。 一个体力可以杀死一个怪物。 q个询问，每次给定一个总体力值，求最多能获得多少经验 二分消灭的1级怪的个数，不断向上合并，能达到 阅读全文