题意:给定一个数组a[1]，a[2]，...，a[n]，他可以进行如下的m个操作，一个操作可以是如下三个的其中一个:1.打印[l, r]的和，即求$\sum_^a[i]$。2.对[l, r]之间的每个数取模x，\(a[i] = a[i]\quad mod\quad x\)。$3.让a[k] = x$ ...
分类：
其他好文 时间：
2020-07-02 21:33:07
阅读次数：
50
题意：给你一个初始为空的集合，对其进行5种操作若干遍，输出最终的集合。 设S为一开始的集合，则： U T 表示 S=S∪T I T 表示 S=S∩T D T 表示 S=S-T C T 表示 S=T-S S T 表示 S=S异或T 思路：用线段树模拟区间操作，叶子结点为1代表区间存在，0代表不存在，因 ...
分类：
其他好文 时间：
2020-01-13 21:46:50
阅读次数：
74
A Simple Problem With Integers "POJ 3468" 这题是区间更新的模板题，也只是区间更新和区间查询和的简单使用。 代码中需要注意的点我都已经标注出来了，容易搞混的就是update函数里面还需要计算sum数组。因为这里查询的时候是直接用sum查询结点。 //区间更新， ...
分类：
其他好文 时间：
2019-09-02 17:33:08
阅读次数：
101
http://poj.org/problem?id=3468 Description You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation ...
分类：
其他好文 时间：
2019-08-22 09:20:54
阅读次数：
95
程序设计：魔豆传奇 《魔豆传奇》是2004年的一部动画片。里面有很多奇怪的魔豆，具有奇特且强大的能力。 偶然间，蒜头君获得了一排已经发芽的魔豆，每株的最初高度为ai 。 蒜头君每天都会选择对一段区间的魔豆浇水，或查看一段区间魔豆的高度和。 魔豆每一次被浇水，其高度会变为之前高度的立方。 也就是说，蒜 ...
分类：
其他好文 时间：
2019-05-19 20:36:03
阅读次数：
167
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 each number ...
分类：
其他好文 时间：
2019-05-01 18:41:46
阅读次数：
114
此题题意很好懂： 给你N个数，Q个操作，操作有两种，‘Q a b ’是询问a~b这段数的和，‘C a b c’是把a~b这段数都加上c。 需要用到线段树的，update:成段增减，query:区间求和 介绍Lazy思想：lazy－tag思想，记录每一个线段树节点的变化值，当这部分线段的一致性被破坏我 ...
分类：
其他好文 时间：
2019-01-26 20:57:46
阅读次数：
180
#1078 : 线段树的区间修改 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 对于小Ho表现出的对线段树的理解，小Hi表示挺满意的，但是满意就够了么？于是小Hi将问题改了改，又出给了小Ho： 假设货架上从左到右摆放了N种商品，并且依次标号为1到N，其中标号为i的商品 ...
分类：
其他好文 时间：
2018-11-30 20:51:47
阅读次数：
283
还是线段树区间更新，这次不需要对线段离散化，但是要把线段纵坐标*2，可以举例模拟 ...
分类：
其他好文 时间：
2018-11-06 14:38:30
阅读次数：
219
