线段4027 hdu

# [P3372【模板】线段树 1](https://www.luogu.com.cn/problem/P3372) 参考代码 ```cpp #include #define LC (cur*2) #define RC (cur*2+1) typedef long long LL; const in ......

Problem Description the second year of the university somebody started a study on the romantic relations between the students. The relation “romantica ......

## [$T125847$ 【模板】动态开点线段树](https://www.luogu.com.cn/problem/T125847) ### 题目背景 **注意：请注意时间限制是800ms 请使用较快的输入输出** **注意：空间限制是128MB 请不要开long long** **时限在std ......

给 $n$ 个数 $a_1, a_2, \cdots, a_n$ 。 支持 $q$ 个操作： 1. 1 x d ，修改 $a_x = d$ 。 2. 2 l r ，查询 $min_{i = l}^{r} a_i$ ，并输出 $\sum_{i = l}^{r} [a_i = min_{i = l}^{ ......

给 $n$ 个数 $a_1, a_2, \cdots, a_n$ 。 支持 $q$ 个操作： 1. 1 x d ，修改 $a_x = d$ 。 2. 2 l r ，查询 $[l, r]$ 中的最大子段和。 一：确定需要维护的信息。根据分治中线讨论，哪些信息可以合并出所需信息。递归讨论新信息如何合并。 ......

给 $n$ 个数 $a_1, a_2, \cdots, a_n$ 。 支持 $q$ 个操作： 1. 1 l r d ，令所有的 $a_i(l \leq i \leq r)$ 加上 $d$ 。 2. 2 l r ，查询 $max_{i = l}^{r} a_i$ 。 区间修改的线段树要比基础线段树多考 ......

给 $n$ 个数 $a_1, a_2, \cdots, a_n$ 。 支持 $q$ 个操作： 1. 1 l r d ，令所有的 $a_i(l \leq i \leq r)$ 加上 $d$ 。 2. 2 l r d ，令所有的 $a_i(l \leq i \leq r)$ 乘上 $d$ 。 3. 3 ......

## [【模板】线段树 2](https://www.luogu.com.cn/problem/P3373) 如题，已知一个数列，你需要进行下面三种操作： - 将某区间每一个数乘上 $x$； - 将某区间每一个数加上 $x$； - 求出某区间每一个数的和。 #### 输入格式 第一行包含三个整数 $ ......

Problem Description Consider a town where all the streets are one-way and each street leads from one intersection to another. It is also known that st ......

Problem Description As we all know, machine scheduling is a very classical problem in computer science and has been studied for a very long history. S ......

## 下饭写错合集： - `if(l>R||r=R||r>1) #define ls(x) (x #define ll long long #define mid ((l+r)>>1) #define ls(x) (xR||r=L&&r #define mid ((l+r)>>1) #define ......

以前一直以为是什么高深的东西，然后学会了才发现没那么难。 ## 超级源点 假设我现在有： ```mermaid graph TD 1 2 3 ``` ```mermaid graph TD 4 5 6 ``` 需要给1连上4，5，6；2连上4，5，6；3连上4，5，6。它们的边权为1。 那你会说，这 ......

Problem Description The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large re ......

Problem Description 张晨乐在一个古老的迷宫中发现了一个手机，这个手机深深地吸引了他。 然而，当他拾起手机，迷宫开始摇晃，张晨乐能感觉到地面下沉。他意识到：这个手机只是一个诱饵！于是，他不顾一切地试图冲出这个迷宫。 迷宫是一个大小为N*M的矩形，有一扇门，一开始，门是关闭的，并在第 ......

Problem Description Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M 点击查看代码 ``` #include usi ......

Problem Description A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight m ......

Problem Description There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 点击查看代码 ``` #include using nam ......

Problem Description 虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明 ......

[题目链接](http://acm.hdu.edu.cn/showproblem.php?pid=5514) # 题目 **Problem Description** There are m stones lying on a circle, and n frogs are jumping over ......

Problem Description 急！灾区的食物依然短缺！ 为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。 请问：你用有限的资金最多能采购多少公斤粮食呢？ 后记： 人生是一个 ......

Problem Description Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this actio ......

给出一个长度为n的数列A同时定义一个辅助数组 B，B开始与 A完全相同。接下来进行了m次操作，构造一个数据结构维护以下五类操作： 1. 对于所有i$\in$[l,r],将$A_i$加上k 2. 对于所有i$\in$[l,r],将$A_i$min($A_i$,v) 3. 求$\sum\limits_{ ......

[传送门](https://www.luogu.com.cn/problem/P5787) 分析： $1$、**并查集判断二分图：** 定义$2n$个点，染成黑白两色，代表两个不同的集合，$a_1$与$a_{1+n}$为不同的颜色，以此类推，对于$a_i$和$a_j$的连边，判断$a_i$和$a_j ......

[例题传送门：Count on a tree](https://www.luogu.com.cn/problem/P2633) 简要题意：有棵$n$个节点的树，每次点有个权值$a_i$，每次询问给出$u,v,k$，求$u,v$两个节点的简单路径上(包括$u,v$)上第$k$小的点，保证数据有解，强制 ......

[传送门](https://www.luogu.com.cn/problem/P2824) 很巧妙的一个题 直接排序肯定会$T$飞 我们发现问题只有一个：第$q$个位置上的数字 不难想到从这里入手，二分答案，考虑第$q$个位置上的数字是什么，不妨设他为$x$ 然后把大于等于$x$的数变成$1$，小于 ......

Problem Description 都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小 ......

Problem Description 搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2k件过去就行了.但还是会很累,因 ......

Problem Description 人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Cole”（LELE的粉丝,即”可乐”）,经过多方打探，某资深Cole终于知道了原因，原来，LELE最近研究起了著名的RPG难题: 有排成一行的ｎ个方格，用红(Red)、粉(Pink)、 ......

线段树一般用于维护符合结合律的信息。可以用于求区间最大值 区间和 区间最小值 最大子段和甚至于最大负数最小正数之类的信息。事实上线段树只有你想不到，很少有做不到的，算是相当常用的数据结构。 下面将结合个人理解和具体题目来讲一讲线段树。 [https://www.luogu.com.cn/proble ......

Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input 测试输入包含若干测 ......