摘要: 问题描述: 题目描述 解题思路: 有关树状数组的基本知识这里就不再赘述,我们只需要知道他可以处理区间维护性的问题以及可修改的RMQ问题等,效率较高。 下面是有关线段树的操作 单点修改 void update(int x,int k) { for(;x<=n;x=x+(x&(-x))) t[x]+=k 阅读全文
posted @ 2022-01-29 18:54 S·A·I 阅读(29) 评论(0) 推荐(0)