再撸一發Splay。 包括區間切割和反轉操作。 對於Splay處理區間[l,r],將l-1轉至根部,將r+1轉至根的右孩子,這樣根的右孩子的左子樹便為[l
題目思路:求長度不小於k的公共子串的個數,做法是維護一個單調棧,詳見論文。 [cpp] #include<stdio.h>&nbs
題意:就是有這樣一類數,該數放在任何數的右面後形成的新數對原數取余為0。例如2,無論2放在什麼數的右面,形成的數總是偶數,因此對2取余都為0.給出m和n求
三種操作RANK,TOP,QUERY。尼瑪一看,N的范圍10^8,必定要離散化。 仔細分析3種操作: RANK就是找出第K位是多少 TOP是將某個人移至隊
題意:有兩種類型的砝碼,每種的砝碼質量a和b給你,現在要求稱出質量為d的物品,要求a的數量x和b的數量y最小,以及x+y的值最小。www.2cto.com