好像树状数组虽然常数小，编程简单，可是资瓷的操作有限， 普通的树状数组只资瓷单点修改和区间查询，首先要将其升级为区间修改 我们利用差分来进行 定义差分数组b[i]=a[i]-a[i-1] 这样$ a[j]=\sum_{i=1}^jb[i] $ 这样我们只要用树状数组维护一下b[i]的前缀和就好了 修 ...
分类：
编程语言 时间：
2018-05-06 13:31:36
阅读次数：
145
题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间加法，区间求和。 题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间加法，区间求和。 题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间加法，区间求和。 给出一个长为 nnn 的 ...
分类：
其他好文 时间：
2018-04-30 13:31:05
阅读次数：
173
这道题主要就是问你，长度为n的序列，有多少种上升的子序列 当前点的情况种数等于前面所有小于它的点的种数相加 ＋ 1 1就是只有这一个点的时候的序列 那就是要多次查询前面比它小的点的种数的和 那么就是区间求和 用到树状数组就过了 一开始我用的a[k]表示这个点的值等于k时有多少种情况，但是后来考虑到对 ...
分类：
其他好文 时间：
2018-04-26 12:15:52
阅读次数：
123
传送门：A Simple Problem with Integers A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 129131 Accepted: 40055 C ...
分类：
其他好文 时间：
2018-04-23 17:12:09
阅读次数：
155
马上要去西安打邀请赛了，存下板子 首先是vector存图的： 不会链式前向星，存个链式前向星的数剖板子，免得碰到要用的时候装死 ...
分类：
其他好文 时间：
2018-04-16 20:35:22
阅读次数：
166
题目描述 给出一个长度为 $n$ 的序列，支持 $m$ 次操作，操作有四种：区间加、区间下取整除、区间求最小值、区间求和。 $n\le 100000$ ，每次加的数在 $[-10^4,10^4]$ 之间，每次除的数在 $[2,10^9]$ 之间。 题解 线段树+均摊分析 和 【uoj#228】基础数 ...
分类：
其他好文 时间：
2018-04-04 12:50:15
阅读次数：
174
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 维护一百个二维树状数组。 二维区间求和。 【代码】 ...
分类：
Web程序 时间：
2018-03-25 18:12:34
阅读次数：
187
#6281. 数列分块入门 5 题目：传送门 简要题意： 给出一个长为 n 的数列，以及 n 个操作，操作涉及区间开方，区间求和。 题解： 怎么说...这道题loj的数据有点水。 和bzoj花神游历各国是一样的...但是loj没有卡掉不完全优化的代码。 基础操作就不说了（同分块4），主要讲优化吧： ...
分类：
其他好文 时间：
2018-03-16 14:01:01
阅读次数：
172
题意：维护一个数列，支持区间加，区间开根下取整，区间求和 最暴力的想法当然是用线段树维护，对于开根，如果当前区间内的数全相同，那么打一个覆盖标记，否则递归处理 这样当然是会被卡掉的：对于数列$\{2,3,2,3,\cdots\}$，重复$+6$和开根操作，这样就可以把上面那种暴力做法卡掉了 但其实这 ...
分类：
其他好文 时间：
2018-03-13 12:14:53
阅读次数：
157
