NOI2017題解(挖坑待填)

day1T1: 首先將加和減分開統計,只要比較後綴大小就行 如何比較後綴大小?暴力找到下一個不等的位置。 因而咱們用set維護不等的位置,每次查找如下就能夠了。 而後你就在UOJ上拿到了96分(蛤) 雖然時間複雜度是O(L log L) 其中L表示涉及到的數字操做 UOJ96分代碼 而後咱們發現時間複雜度在於修改。 咱們考慮二進制優化。 咱們將數字每16個分紅一位。每次修改是修改塊內是爲不一樣的數
相關文章
相關標籤/搜索