不太了解这个东西的具体定义是什么，总之应该是一个用数据结构维护 DP 状态的某几个维度的 trick 吧。事实上你可以把这篇 post 理解为三个题的解集。先直接来看 noi2020 - Des...

E倒流一下，然后把负权边置零后跑 MST 即可。#include<cstdio> #include<vector> #include<algorithm> u...

没想到吧。其实本文旨在以 object oriented 的方式工程化地描述线段树的抽象结构，大概是在翻译 ACL 的 lazysegtree。在线段树上的结点中，有两种信息，分别称为 S，F，...

其实这个的标题叫 平凡线段树上二分幻术，因为这是一个民科在乱叫。如标题所言，这个东西确实非常 trivial。碍于网络上没有一个成体系的文章供参考就只能自己来炒炒冷饭。如果出了什么 bug 就当...

link。首先对原序列排序，考虑静态序列做法为：设 $f(n,k\in\{0,1\})$ 为对于前 $n$ 个数，第 $n$ 个数否 / 是已经决策完毕的最优方案，转移即$$ \begin{ca...