2022年2月6日
CF862F Mahmoud and Ehab and the final stage 题解
摘要： 根号分治（线段树+单调栈） Statement CF862F Mahmoud and Ehab and the final stage - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 有 \(n\) 个字符串和 \(q\) 次操作： \(1\ l\ r\) 表示询问区间 \([l, 阅读全文
posted @ 2022-02-06 23:56 _Famiglistimo 阅读(63) 评论(0) 推荐(0)
CF191D Metro Scheme 题解
摘要： 画图制胜！！！ Statement 给定一个仙人掌图，求至少用多少条简单路径或者简单环可以恰好覆盖所有边 \(n\le 10^5\) Solution 主要参考了 https://www.cnblogs.com/pealfrog/p/15228596.html 有这样三种简单环： 第一种我们显然只需 阅读全文
posted @ 2022-02-06 11:34 _Famiglistimo 阅读(104) 评论(0) 推荐(2)