今日，dxh大佬写了一道区间和的模板题，我发现我并没有写这个模板，于是就去干他一手，n分钟写完了代码，然后查错 …
Category Archives: 线段树
贪婪大陆
题面描述 人类被蚂蚁们逼到了 Greed Island 上的一个海湾。现在，小 FF 的后方是一望无际的大海， …
农场分配
题面描述 Farmer John最近新建立了一个农场，并且正在接受奶牛的畜栏分配请求，有些 畜栏会看到农场美妙 …
Interval GCD
题面描述 给定一个长度为N的数列A，以及M条指令 (N≤5*10^5, M<=10^5)，每条指令可能是 …
Can you answer on these queries III
题面描述 给定长度为N的数列A，以及M条指令 (N≤≤500000, M≤≤100000)，每条指令可能是以下 …
线段树模板题2
题面描述 给定一个包含n个数的序列，初值全为0，现对这个序列有两种操作： 操作1：将第k1 个数 到 第k2 …
线段树模板题
题面描述 给定一个包含n个数的序列，初值全为0，现对这个序列有两种操作： 操作1：把 给定 第k1 个数改为k …
线段树模板
先随便说一下啥是线段树； 字面意思，就是树由线段构成，根节点是1……n，根节点的左儿子是1……mid，右儿子是 …
HF.oier 