happybob

摘要： 题目传送门：CF295B 这道题是练习 floydfloydfloyd 的好题。 首先我们来思考一下，删除 nnn 次点，每次删点求一次最短路，用 floydfloydfloyd 做则是 O(n3×n)\text O(n^3 \times n)O(n3×n) 也就是 O(n4)\text O(n^4 阅读全文

摘要： 传送门：CF1066C Books Queries 这个题目是蓝的？ 首先这个题目暴力模拟肯定不行，我们考虑一个数组 aia_iai​ 代表值为 iii 的元素的位置在哪里，然后有两个指针 lll，rrr 表示当前左端点和右端点的值。 考虑每一个操作： L idL\,\, idLid：在现在序列的左 阅读全文