摘要：我觉得这道题的主旨应该是模拟，但是如果说他是二维链表的話也不為過。這道題的主體思路就是把原來旋轉點的O（n^2）變成了旋轉邊界的O（n）。怎麼旋轉邊界呢，就好像是把原來的那些點都於上下左右四個點連線，形成一個大網，我們要做的就是把要旋轉的正方形的四周的線都剪斷，然後轉一下再練上，實現的話就是二維點化 阅读全文

摘要：这道题一看有两个出发现点，一枚举点去找边界，想了一会就Pass了...，二是枚举相框，我们最起码枚举两个边界，然后发现平行边界更好处理，然而仍然只有30分，这个时候就来到了链表的神奇应用，我们枚举上界u，下界d在u的基础之上从下往上枚举，我们每次枚举上界的开始就把上界以下的点建成链表（它的形状大概是 阅读全文

摘要：biubiu~~ 这道题实际上就是优化模拟，就是找到最先死的让他死掉，运用时间上的加速，题解上说，要用堆优化，也就是这个意思。 对于链表，单项链表和循环链表都不常用，最常用的是双向链表，删除和插入比较方便。 所谓挂链就是把链表中的值域换成一坨别的东东西...... 阅读全文

摘要：求补图连通块，用链表优化，势能O(n+m) 阅读全文