noiple-dequeee

摘要： 题解:洛谷 P1260 工程规划 前置 需要差分约束和SPFA或BF前置知识，可以在oiwiki上看。 思路 这是一道差分约束的模板题，题目已经告诉了 \(T_i-T_j \le b\) ，直接加边。再设一个超级源点 \(0\) ，连接每个点，跑SPFA就行了，记得判负环。 代码 ll dis[N] 阅读全文

摘要： 题解:洛谷 P3369【模板】普通平衡树 前置 需要树状数组前置知识。 思路 可以将这道题看成树状数组的题目，变得简单了点，其实是我不会写，注意到 \(|x| \le 10^7\) ，因为要处理负数，要加上 \(10^7+1\) ，所以可以定义数组大小为 \(2*10^7\) 。 而操作一、二是普通 阅读全文