摘要： 区间线性基/时间戳线性基：能加入则加入，不能加才不加 LGV引理应用：直接要求带符号和（P7736 [NOI2021] 路径交点），只有一种不交路径（CF348D Turtles），检验是否存在非交路径（随机赋权做），复杂度为求行列式的复杂度相同 矩阵树定理：求图的生成树方案数，复杂度为求行列式的复 阅读全文

摘要： Linux测空间 1级邻域问题：维护儿子，并上父亲信息 trie维护全局+1：从低位往高位建01trie，+1交换0/1子树并递归做1子树 STL list较好用 注意deque的空间常数 pb_ds 基础数据结构 栈，队列，链表 单调栈，单调队列（可优化DP） baka's trick 描述：在需 阅读全文