链表
pigzhouyb
一个来自浙江的可爱的萌萌哒的肥肥胖胖的OIer
展开
-
『优先队列·链表』游戏
Problem\mathrm{Problem}ProblemSolution\mathrm{Solution}Solution这道题目的n^2暴力就是,枚举任意两个车的相遇时间,再对时间排序并进行模拟即可。但是我们观察题目的性质,我们发现任意两个汽车的相遇只会是相邻两辆车,这很容易脑补出来。因此对于相邻关系,我们选择链表维护。即,我们队任意相邻两个节点建立循环双向链表,并将所有的相遇时间扔...原创 2019-10-30 18:45:10 · 167 阅读 · 0 评论 -
『十字链表』Working routine
Solution\mathrm{Solution}Solution一道非常神奇的题,这道题的解题关键就在于如何解决又换矩阵这一个问题。一些废话:观察数据范围,我们发现可以用O((n+m)q)O((n+m)q)O((n+m)q)的复杂度解决问题。考虑链的做法:怎么做矩阵的交换最方便呢,由于矩阵不想交,我们可以维护一个链表,即对[l1,r1][l_1,r_1][l1,r1]和[l2,r2][...原创 2019-10-01 20:59:12 · 143 阅读 · 0 评论