摘要：
暑假集训CSP提高模拟21 组题人： @Muel_imj \(T1\) P241. 黎明与萤火 \(10pts\) 原题： CF963B Destruction of a Tree 部分分 \(10pts\) ：生成 \(1 \sim n\) 的全排列然后依次判断。 \(20pts\) ：输出 NO 阅读全文
摘要：
题目传送门 前置知识 CDQ 分治 | 权值树状数组及应用 | 曼哈顿距离与切比雪夫距离的相互转化 解法 增加一维为时间戳，那么操作 \(1\) 等价于单点加。 曼哈顿距离直接跑 CDQ 分治，貌似不太可做，考虑转化为切比雪夫距离。 原曼哈顿坐标系中的点 \((x_{1},y_{1}),(x_{2} 阅读全文