线段树以及后续
包括主席树(可修改,静态区间)等
诉说旋律
这个作者很懒,什么都没留下…
展开
-
洛谷P3373 【模板】线段树 2
https://www.luogu.org/problem/P3373题目描述如题,已知一个数列,你需要进行下面三种操作:1.将某区间每一个数乘上x2.将某区间每一个数加上x3.求出某区间每一个数的和输入格式第一行包含三个整数N、M、P,分别表示该数列数字的个数、操作的总个数和模数。第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。接下来M行...原创 2019-08-25 15:34:49 · 209 阅读 · 0 评论 -
【kuangbin带你飞】专题7 线段树 D - Mayor's posters
The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all places at their whim. The city council has finally d...原创 2019-09-03 10:56:42 · 217 阅读 · 0 评论 -
【kuangbin带你飞】专题7 线段树 J - Assign the task
There is a company that has N employees(numbered from 1 to N),every employee in the company has a immediate boss (except for the leader of whole company).If you are the immediate boss of someone,that ...原创 2019-09-04 16:17:48 · 165 阅读 · 0 评论