摘要：
我觉得这道题的主旨应该是模拟，但是如果说他是二维链表的話也不為過。這道題的主體思路就是把原來旋轉點的O（n^2）變成了旋轉邊界的O（n）。怎麼旋轉邊界呢，就好像是把原來的那些點都於上下左右四個點連線，形成一個大網，我們要做的就是把要旋轉的正方形的四周的線都剪斷，然後轉一下再練上，實現的話就是二維點化 阅读全文
摘要：
线段树是一种作用于静态区间上的数据结构，可以高效查询连续区间和单点，类似于一种静态的分治。他最迷人的地方在于“lazy标记”，对于lazy标记一般随我们从父区间进入子区间而下传，最终给到叶子节点，但还有一种做法就是对于作用域一整个区间的标记，就将其放置在此区间节点，查询时再结算其贡献，但无论怎样我们 阅读全文