摘要：
拓扑排序的运用 这道题目其实要加入线段树优化建边，但是本蒟蒻不会。说一下简化版。我们自然可以想到拓扑排序。就是令u v表示u大于v，然后利用题目给予的信息加边，最后拓扑上dp就可以了。dp过程：令所有点的初始值设为1e9，在拓扑的过程中为未知的点赋值，如果发生冲突则不能。但是边太多，需要优化，我们要 阅读全文
摘要：
树论 一道大水题，直接放代码： code： include include include include include define int long long define half (l+r) 1 const int maxn=2000006; using namespace std; in 阅读全文
摘要：
线段树。 这道题乍一看是道dp，但是发现1e6的范围。。。~~~(N^2过百万)~~~并且有后效性qaqqqqqq...... 我的思路是这样的：考虑暴力，我们每次枚举左端点，O（n）求和，复杂度N^2。如何优化呢？考虑前缀和，当我们扫过某个点后会对答案产生什么影响？设NXT[ i ]表示i点之后第 阅读全文