摘要：
【LOJ 3146】[APIO2019]路灯（树套树） 题面 "LOJ" 题解 考场上因为$\text{bridge}$某个$\text{subtask}$没有判$n=1$的情况导致我卡了$3.5h$左右，然后这题就只能匆匆$rush$了一个$60$分暴力...... 考虑维护出每一个时刻的亮的灯的 阅读全文
摘要：
【LOJ 3145】[APIO2019]桥梁（分块，并查集） 题面 "LOJ" 题解 因为某个$\text{subtask}$没判$n=1$的情况导致我自闭了很久的题目。。。 如果没有修改操作，可以克鲁斯卡尔重构树在线处理。或者按照边权排序离线并查集处理。 现在有修改操作，于是我们来分块。 我们对于 阅读全文