zlc1082

摘要： 定义 欧拉路问题，俗称“一笔画”问题，即给定一张图，若存在一条从点 \(S\) 到点 \(T\) 的路径恰好不重不漏地经过每条边一次，则称该路径为 \(S\) 到 \(T\) 的欧拉路；特别地，若 \(S\) 和 \(T\) 为同一点，则称该路径为欧拉回路 判定 一张无向图有欧拉路，当且仅当所有点度 阅读全文

摘要： 观前提醒：这并不是本题的一般解法，但是思路过于抽象，而且卡常卡了好几天，故专门记录一下 题目传送门 注意到数据范围是 \(n,q \le 5e4\)，考虑莫队（事实上本题的弱化版也是莫队） \(x\) 是容易转移的，加上/减去变化的点与目前询问的点的 \(lca\) 产生的贡献即可， \(DFS\) 阅读全文

摘要： DAY -7 受 \(lyf\) 巨佬影响开始学习二维偏序，但是未能灵活运用，埋下伏笔 DAY -4 突然发现有一个树上问题的题单没怎么动，但是沉迷 \(DS\) 只是随便写了一两道就跑路了，埋下伏笔\(*2\) DAY -2 为什么最后一场模拟赛全是毒瘤题啊... \(T1\) 就放数学，显然我数 阅读全文