辰曦~文若

摘要： 题意：给出三种操作 0 e：将e放入容器中 1 e：将e从容器中删除，若不存在，则输出No Elment! 2 a k：搜索容器中比a大的第k个数，若不存在，则输出Not Find!思路：树状数组+二分搜索，具体见代码吧。#include #include #include #include /*AC树状数组+二分搜索题意：给出三种操作 0 e：将e放入容器中 1 e：将e从容器中删除，若不存在，则输出No Elment! 2 a k：搜索容器中比a大的第k个数，若不存在，则输出Not Find!思路：树状数组+二分搜索，... 阅读全文

摘要： 中文题，题意就不说了一开始接触树状数组时，只知道“单点更新，区间求和”的功能，没想到还有“区间更新，单点查询”的作用。树状数组有两种用途（以一维树状数组举例）： 1.单点更新，区间查询（即求和） 单点更新时，是往树根（即c[n]）拓展 而区间查询时，是往叶子节点（即c[1]）拓展 2.区间更新，单点查询 区间更新时，是往叶子节点（即c[1]）拓展 单点查询时，往树根（即c[n]）拓展这两个操作只不过是在update()和sum()方法中的+和-替换一下而已。思路：一维树状数组区间更新，单点查询区间更新时，是往叶子节点（即c[1]）拓展... 阅读全文