Description You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to ...
分类：
其他好文 时间：
2018-04-09 21:10:46
阅读次数：
212
题目：http://poj.org/problem?id=3468 增加一个更改量数组，施以差值用法则区间修改变为单位置修改； 利用公式可通过树状数组维护两个数组：f与g而直接求出区间和。 代码如下： ...
分类：
编程语言 时间：
2018-02-11 00:12:03
阅读次数：
258
之前一直没手写过线段树，今日手写线段树发现模板理解起来还是很容易的，lazy标记的用法也大概了解了一点，但对于线段树的理解应该还不是很好（等学会线段树的时候就学树链剖分，立个flag） 下面是poj3468代码 ...
分类：
其他好文 时间：
2017-12-03 00:29:57
阅读次数：
159
线段树/树状数组裸题，用splay写 splay也是基本操作pushup pushdown 话说我就是找不到全一点的模板，我自己写又全是bug，导致代码风格一直变来变去= = 关键是建树和区间操作（区间和，区间翻转，区间合并这几个写法都很难统一） #include<map> #include<set ...
分类：
其他好文 时间：
2017-10-31 12:46:14
阅读次数：
196
题目链接：https://vjudge.net/problem/POJ-3468 You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation i ...
分类：
其他好文 时间：
2017-10-24 22:32:00
阅读次数：
208
我的线段树真的没救了......还是多练几道吧....... You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add s ...
分类：
其他好文 时间：
2017-10-06 20:04:27
阅读次数：
194
A Simple Problem with Integers You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add s ...
分类：
其他好文 时间：
2017-09-17 15:15:36
阅读次数：
183
虽然这是线段树的区间修改裸题，但还是用来练习一下splay吧 最近补了一下splay，发现它真的是太优越了 splay是一种平衡树，它通过一种操作'splay'来维持整棵树的平衡 splay($x$)：把$x$通过旋转转到树根 很明显我们需要多次旋转才能把$x$旋转到根，我们先看一下单次旋转长什么样 ...
分类：
其他好文 时间：
2017-09-03 11:03:08
阅读次数：
139
解题报告 题意： 略 思路： 线段树成段更新，区间求和。 #include <iostream> #include <cstring> #include <cstdio> #define LL long long #define int_now int l,int r,int root using ...
分类：
其他好文 时间：
2017-07-24 20:25:49
阅读次数：
242
