vanueber

摘要： Hello World 计算几何第一题，涉及两个方面的应用。 向量的旋转： 向量 \(\vec{a}=(x,y)\) 逆时针旋转 \(\alpha\) 得到的向量为 \((x\cos \alpha-y\sin \alpha,x\sin \alpha +y \cos \alpha)\)。这个比较难记， 阅读全文

摘要： 队列 单调队列 P1886 滑动窗口 /【模板】单调队列 「单调」指的是元素的「规律」——递增（或递减）。 「队列」指的是元素只能从队头和队尾进行操作。 要求的是每连续的 \(k\) 个数中的最大（最小）值，很明显，当一个数进入所要 "寻找" 最大值的范围中时，若这个数比其前面（先进队）的数要大，显 阅读全文