摘要： LGP5443 [APIO 2019] 桥梁 学习笔记 Luogu Link 题意简述 给定一个 \(n\) 点 \(m\) 边的简单无向有权图。有 \(q\) 次操作，分为两种类型： 修改一条边的边权 问以 \(s\) 为起点，在经过的边权不小于 \(w\) 的情况下，可达点的数量。 \(n\le 阅读全文

摘要： LGP8575 [DTOI R2] 星之河 学习笔记 Luogu Link 题意简述 给定一棵以 \(1\) 为根，大小为 \(n\) 的树。每个结点 \(u\) 有 \(a_u,b_u\) 两个权值。对于每个结点 \(u\) 求其子树内（不包括自身）有多少结点 \(v\) 满足 \(a_v\le 阅读全文

摘要： LGP3810_1 [LG TPLT] 陌上花开，三维偏序 学习笔记 Luogu Link 题意简述 有 \(n\) 个元素，第 \(i\) 个元素有 \(a_i,b_i,c_i\) 三个属性，设 \(f(i)\) 表示满足 \(a_j\le a_i,b_j\le b_i,c_j\le c_i\) 阅读全文