把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2023年12月7日
luogu P3783 [SDOI2017] 天才黑客
摘要： 题面传送门 为啥大家都写两个 log 的线段树优化建边啊，神秘，这 1log 做法好想又好写捏。 首先显然是可以把边看成点的，这样会变成 \(O(m)\) 个点和 \(O(m^2)\) 条边，寄。 但是还没有完全寄掉，我们发现，对于原图的每个点，对于第一个跑到这个点的边暴力转移，剩下的边转移只有一个 阅读全文
posted @ 2023-12-07 13:43 275307894a 阅读(39) 评论(0) 推荐(0)
浏览器标题切换
浏览器标题切换end