摘要：
Description 洛谷传送门 Solution 很明显的一道线段树维护区间题目。 查看一下标签不难发现，可以用差分来维护。 具体来说，对于操作 1。 我们给 \(l\) 加上 \(K\)。 \(l\) + 1 ~ \(r\) 加上 \(D\)（两个数之间的差）。 \(r + 1\) 减去 \( 阅读全文
摘要：
Description 洛谷传送门 Solution 本题要不难想到要用线段树或树状数组之类的数据结构，但是题目要求在树上操作，我们该如何处理呢？ 首先我们要用到一个叫dfs序的概念。其实并不难，刚接触的同学不要被它吓到，它本质上就是一棵树的先序遍历，所谓先序遍历就是先遍历根，然后遍历左子节点，最后 阅读全文
摘要：
前言 蒟蒻在定义优先队列时，经常忘记重载运算符之后优先队列该定义大根堆还是小根堆。 每次都得试一下 \(QwQ\)。 所以写一篇博客来记录一下，以后就不用试了。 正文 普通的优先队列有两种定义方法。 大根堆（默认）： priority_queue <int> q; 小根堆： priority_que 阅读全文
摘要：
Description 洛谷传送门 Solution emm……这是我为数不多的黑题之一，所以来写篇博客记录一下。 我们发现边权过大，只能用高精度来算，但是这样的复杂度太劣了，无法通过此题。 观察到边权只能是 \(2^x\)，所以我们可以给它压成二进制数，然后跑最短路时单点加。 我们再来考虑一下 \ 阅读全文