摘要：
题目链接： "CF117C" "Luogu Remote Judge" 似乎这题$DFS$可过。。~~我就是饿死也不会用DFS~~ 我们考虑最暴力的做法：枚举$3$个点判断是否形成环。 但是$O(n^3)$是肯定过不了的。 那么先枚举前$2$个点，就要判断第$2$个点出发有没有一个点和第$1$个点联 阅读全文
摘要：
题目链接： "BZOJ1858" "Luogu2572" 为什么我的代码这么长啊。。 这一看就是个线段树裸题，难点在于第$4$个操作。 我们需要在线段树上维护$6$个值： ：紧靠左的最长一段$0/1$的长度 ：紧靠右的最长一段$0/1$的长度 ：整段中的最长一段$0/1$的长度 最后注意修改和翻转操 阅读全文