随笔分类 - 数据结构 - 线段树
摘要：题目描述 首先村落里的一共有 \(n\) 座房屋，并形成一个树状结构。然后救济粮分 \(m\) 次发放，每次选择两个房屋 \((x,~y)\)，然后对于 \(x\) 到 $y$的路径上(含 \(x\) 和 \(y\))每座房子里发放一袋 \(z\) 类型的救济粮。 然后深绘里想知道，当所有的救济粮发
阅读全文
摘要：题目描述 Manao came up with a solution that produces the correct answers but is too slow. You are given the pseudocode of his solution, where the function
阅读全文
摘要：题目描述 By the age of three Smart Beaver mastered all arithmetic operations and got this summer homework from the amazed teacher: You are given a sequenc
阅读全文
摘要：题目描述 You've got an array, consisting of nn integers: \(a_{1},a_{2},...,a_{n}\). Your task is to quickly run the queries of two types: Assign value \(x
阅读全文
摘要：题目大意 Snuke 将 \(N\) 个标志放在一条线上。 第 \(i\) 个标志可以放置在坐标 \(x_i\) 或坐标 $y_i$上。 Snuke 认为当他们中的两个之间的最小距离 \(d\) 更大时，标志看起来更好。找出 \(d\) 的最大可能值。 题解 二分最小值，然后用 2-SAT chec
阅读全文
摘要：题目描述 FJ 最近买了 1 个新仓库, 内含 N 个挤奶机,1 到 N 编号并排成一行。 挤奶机 i 每天能产出 M(i) 单位的奶。不幸的是, 机器装得太近以至于如果一台机器i 在某天被使用, 那与它相邻的两台机器那一天不能被使用(当然, 两端点处的机器分别只有一个与之相邻的机器)。 FJ 可自
阅读全文
摘要：题面 You are given a sequence \(a_1,a_2,...,a_n\). (\(|A[i]| \leq 10000 , 1 \leq N \leq 10000\)). A query is defined as follows: Query(x1,y1,x2,y2) = \(
阅读全文
摘要：这里放蒟蒻 lrj124 碰到的线段树区间操作集合 No.1 区间加 懒标记 /************************************************ *Author : lrj124 *Created Time : 2019.04.04.14:17 *Mail : 158
阅读全文
摘要：题目描述 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和，由于答案可能很大，你只需输出这个数模P的值。 思路
阅读全文
浙公网安备 33010602011771号