2018年4月24日
LuoguP4246 [SHOI2008]堵塞的交通
摘要： https://zybuluo.com/ysner/note/1125078 题面 给一个网格，每次把相邻两点连通性改为$1$或$0$,询问两点是否联通。 解析 线段树神题。。。 码量巨大，细节巨多。。。 从一座城市走到另一座城市，一共有4种方案。 若两城市在同一行（比如说$s1$,$s2$），那么 阅读全文
posted @ 2018-04-24 22:14 小蒟蒻ysn 阅读(251) 评论(0) 推荐(0)
LuoguP4462 [CQOI2018]异或序列
摘要： https://zybuluo.com/ysner/note/1124952 题面 给你一个大小为$n$的序列，然后给你一个数字$k$，再给出$m$组询问，询问给出一个区间，问这个区间里面有多少个区间的异或结果为$k$. $n,m\leq10^5$ 解析 莫队裸题。 于是我交了份傻逼代码。（~~于是 阅读全文
posted @ 2018-04-24 20:20 小蒟蒻ysn 阅读(174) 评论(0) 推荐(0)
Luogu4198 楼房重建
摘要： https://zybuluo.com/ysner/note/1124880 题面 带修改的区间维护最大斜率。 [题面][1] 解析 用线段树区间维护斜率。 考虑如何向上合并。 左半段一定有贡献。 如果左半段的最大斜率大于右半段，右半段无贡献。 否则，如果在右半段中， 左边大于左半段，则直接加上右边 阅读全文
posted @ 2018-04-24 19:33 小蒟蒻ysn 阅读(133) 评论(0) 推荐(0)