前言 我從mocha的這篇文章中獲得了不少關於CSES Two Stacks Sorting這題的想法，我希望這篇文能把他沒有說明清楚的部分，用我自己的方法來補充。 題敘 有一個長度為 $n$ 的permutation，你可以執行以下兩種操作的其中一種： 把輸入序列中尚未處理的第一個數字放入兩個stack的其中一個 把數字從某個stack中取出來並加到陣列 $b$ 的後方 請問有沒有可能使陣列 $b$ 為遞增序列？

前言 這篇文章的目的是要解釋如何使用Fenwick Tree（下稱BIT）來處理在線的Polynomial Queries（如下題），以及它的推導過程。 先備條件 熟悉前綴和、差分、BIT的使用方法。 不害怕數學抽象符號。 題目 來源：zerojudge f992

規則 賽制：使用CMS系統，賽中沒有計分板，分上、下午場，各2小時 詳細賽程表 原題pdf檔 連結 11/10 UPD：抱歉！我把p2、p3的範圍記反了！ 題目

上學期 第一週 破冰 第二週 <a href="https://hackmd.io/@niter/HJjhdnkgj">初探語法</a> 第三週 前測 第四週 <a href="https://hackmd.io/@niter/rkw_4PJbs">前測題解</a> 第五週 <a href="https://hackmd.io/uopNX102QYi9oOWNrynCJQ?view">C++基礎語法</a>（~陣列）、<a href="https://hackmd.io/@niter/B1oouiubo">時間複雜度 & greedy</a> 第六週 <a href="https://hackmd.io/@niter/BkCgf6SMi">排序 & 初探STL</a> 第七週 段考 第八週 STL(延後教) 第九週 沒社團課QQ