1
使用数论快速傅立叶变换进行多项式乘法.
要压三位才能过.
2
先把两维坐标分别快速排序
然后每个问题二分
然后建立两个向量, 看它们的夹角是劣的还是优的, 从而判断这个点在线段和坐标轴围成的三角形的内外
3
维护一个栈
如果右边所有数里的最大值都没有栈顶大, 就弹栈, 否则一直压栈到右边最大的数, 输出最大的数, 然后重复执行此操作.
4
在普通的队列里再维护一个单调队列, 对价格单调. 每次从单调队列里选择当前持有的股票, 用普通队列维护添加 / 删除.
5
替罪羊树维护序列.
至今 90 的数据有一个点 wa 掉不知为何. 可能满跑速度有点悬.
6
利用双向链表进行操作.
链表并不记录前后, 而是只记录两个端.
每个光标记录左右.
然而还是被卡常了.