P4097【模板】李超线段树/[HEOI2013]Segment前言李超线段树并不是一种新的线段树，而是对一类题维护最值的过程做了改进，使线段树仍然有不错的复杂度。引入简要题意实现两种操作：在区间\([x_0,y_0]\)上加入一条两端为\((x_0,y_0)\)，\((x_1,y_1)\)的线段。查询下标\(k

[HEOI2013]ALO题目描述WelcometoALO(ArithmeticandLogisticOnline）。这是一个VRMMORPG，如名字所见，到处充满了数学的谜题。现在你拥有\(n\)颗宝石，第\(i\)颗宝石有一个能量密度，记为\(a_i\)，这些宝石的能量密度两两不同。现在你可以选取连续的一些宝石（必须多于一个）进行

P4099[HEOI2013]SAO很有意思的一道题。考虑树形DP。首先考虑的是\(f_i\)表示\(i\)为根的子树内合法的拓扑序数量，但是这样合并子树的时候是无法计算的，如下图：假设\(1\)当前合并了\(3\)这棵子树，接下来要合并红色和蓝色的部分，此时\(2\)必须在\(1\)之后挑战，但是方案

原题今天我刚知道一个很逆天的事：\(DAG\)的拓扑序方案数不可做！！!，目前能做到的最优方法好像是状压我们考虑这题怎么做，对于一个限制，我们关心的是他俩在拓扑序中的相对排名，而这题恰好是一个树形结构，因此我们考虑树形\(dp\)我们设\(dp_{i,j}\)表示以\(i\)为根的子树，\(i\)在拓

RT感觉会模板就差不多了，可用作处理一些线段或直线的问题，转化过来的也可以。比如DP的斜率优化，直线的话只用一个log,线段要两个log。[HEOI2013]Segment模板#include<iostream>usingnamespacestd;constintmod1=39989;constintmod2=1e9;constdoubleesp=1e-9;const