详解权值线段树 本篇随笔详细讲解一下算法竞赛中的一种数据结构——权值线段树。 前置知识 在讲解权值线段树之前，我们首先要明确：权值线段树属于一种线段树，它的本质仍然是线段树。所以在学习权值线段树 ...

这俩东西听起来很高端，实际上很好写，应用也很多~ 线段树合并 线段树合并，顾名思义，就是建立一棵新的线段树保存原有的两颗线段树的信息。 考虑如何合并，对于一个结点，如果两颗线段树都有此位置的结点 ...

例题：http://poj.org/problem?id=2104 最近可能是念念不忘，必有回响吧，总是看到区间第k大的问题，第一次看到是在知乎上有人面试被弄懵了后来又多次在比赛中看到。以前大 ...

从这里开始 题目清单 　　说好的 agc 046 呢 　　去年的题真难写 Day 1 Problem A 回家路线 　　暴力即可。 2e8 真的很稳。 　　 ...

浅谈动态开点线段树 本篇随笔简单讲解一下线段树的常见优化技巧——动态开点。 要学动态开点首先得会线段树，如果不会的话，看官请走这边—— 简单线段树详解 权值线段树详解 动态开点的概念和功能 ...

题目链接：https://ac.nowcoder.com/acm/contest/884/B 链接：https://ac.nowcoder.com/acm/contest/884/B来源：牛客网 ...

HNOI2019 JOJO 被鱼那题送退役了，很生气。 然后我Day1快下考的时候口胡了一个做法 今天想起来之后就写了一下，发现它过了，它过了，它过了。 woc要是不写鱼，我可以多出3个小时写 ...

.mycontent { border-left: 10px solid rgba(70, 131, 255, 1); padding-left: 10px } h2.mysubtitle { pad ...

线段树优化建图 在有些数据范围内是不允许我们把图上的所有边建出来的 然后我们对编号为下标建线段树 线段树上的每个节点的 \(l\) 和 \(r\) 就是把 \(l\rightarrow r\) ...

引入 经典问题：给定一个序列，支持区间取 \(\min\)（给定 \(l,r,x\) 把所有满足 \(l\le i\le r\) 的 \(a_i\) 改成 \(\min(a_i,x)\)）和 ...