Problem Rikka with Sequence 题目大意 维护一个序列，支持三种操作。 操作1：区间加。 操作二：区间开根号（向下取整）。 操作3：区间求和。 解题分析 可以发现经过若干次操作后，整些区间内的数会趋向于相同。 可以再开一个标记，表示这个区间内的数是否相同，这样可以优化一下区间 ...
分类：
其他好文 时间：
2016-08-11 20:46:30
阅读次数：
178
好久没写，今天写了之后竟然还WA。。。 纪念一下 ...
分类：
其他好文 时间：
2016-08-07 21:25:55
阅读次数：
141
bzoj1798[Ahoi2009]Seq 维护序列seq 题意： 维护序列，支持区间加、区间乘、区间求和模一个数。序列大小和操作数≤100000 题解： 线段树，加标记和乘标记的处理同bzoj4003。模的时候注意细节。 代码： 20160714 ...
分类：
其他好文 时间：
2016-07-14 21:31:30
阅读次数：
257
点击打开链接
题意：中文
思路：最基础的树链剖分，区间求和以及单点更新，结果要用long long 就没什么了#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const in...
分类：
其他好文 时间：
2016-07-12 12:16:37
阅读次数：
176
http://acm.hdu.edu.cn/showproblem.php?pid=1394 Minimum Inversion Number Problem Description The inversion number of a given number sequence a1, a2, .. ...
分类：
其他好文 时间：
2016-07-09 22:02:51
阅读次数：
169
Can you answer these queries? Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 12290 Accepted Subm ...
分类：
其他好文 时间：
2016-07-06 21:51:17
阅读次数：
170
题目大意：对树进行m次操作，有两类操作，一种是改变一个点的权值（将0变为1，1变为0），另一种为查询以x为根节点的子树点权值之和，开始时所有点权值为1。 分析： 对树进行dfs，将树变为序列，记录每个点进栈出栈的时间戳作为其对应区间的左右端点，那么其子节点对应区间必在该区间内，对这段区间求和即可，用 ...
分类：
移动开发 时间：
2016-07-05 22:07:50
阅读次数：
212
转化：①：子序列和%p→区间求和%p取差+分类讨论，出ri范围②：区间和最大→左端点最小（固定右端点）③：以ri为坐标，i为关键字用单调队列/树状数组求最值 ...
分类：
其他好文 时间：
2016-06-24 10:48:23
阅读次数：
136
题目链接 嗯，裸的二维区间加区间求和 复习了下zkw的求前缀和的前缀和方法： 维护sx[n] = ∑x[i], six[n] = ∑i * x[i] 那么有ssx[n] = sx[n] * (n + 1) - six[n] 用树状数组搞搞就可以啦 很容易推广到二维 ...
分类：
其他好文 时间：
2016-05-28 15:58:09
阅读次数：
130
题意：
给一个长度n的字符串，q次操作，每次操作把[l,r]排序，k=0非递增，k=1非递减。
题解：
采用计数排序的复杂度是O(n?q)O(n*q)，无法通过，但有所启示。
可以看出计数就是区间求和，排序就是区间更新，可以用线段树维护。
做法是建立26棵线段树，第i棵树维护第i个字母的位置信息。
计数时，在26棵线段树内分别做一次查询，排序时根据递增还是递减，把相应的区间赋值为相应的字...
分类：
其他好文 时间：
2016-05-12 21:06:16
阅读次数：
211
