摘要：
原题链接 考察:树状数组 思路: 类似于树状数组的扩展,利用差分数组将区间修改转为单点修改,单点查询改为区间查询.最后输出单点值%2即可. #include <iostream> #include <cstring> using namespace std; const int N = 100010 阅读全文
摘要：
原题链接 考察:树状数组 思路: 操作1:读入 l,r 表示在 l 到 r 之间种上一种树，每次操作种的树的种类都不同. 有点像差分,在[l,r]区间内加入同一种树.但是不能全部加1,最后答案是计数种类数.比较直观的想法就是在x = l处+1,x = r处-1.但是当询问[1,r+1]等区间时应该输 阅读全文
摘要：
原题链接 考察:树状数组 思路: 操作1: 将序列的第k个数改为a 很明显的树状数组单点修改 操作2:在这个序列上,每次选出c个正数,看是否能-s次 这个操作与区间大小无关,也就是所有操作都是在整个序列上进行的.我们需要求出正数的个数,并且求出是否每次能选出c个-1. 每个操作都是a>=0,所以直接 阅读全文