t1：
區間很大，但是最優位置可能出現的地方不超過$2n$個。
可以將區間端點及最優值可能出現的位置離散化，即每個區間的$l$、$r$和$r+1$，連同$1$一起離散化。
然後線段樹維護就即可。
要同時維護最左側的$0$和$1$，當前區間是否全為$1$或全為$0$。
修改時如果是區間賦值，直接覆蓋答案及懶標記。
如果是區間反轉，交換最左側的$0$和$1$的位置，同時反轉區間狀況和懶標記。
查詢最左側的$0$即可。
時間複雜度$o(nlogn)$。
t2：將物品分成4類：甲喜歡，乙喜歡，都喜歡和都不喜歡。
將每種情況排序，然後列舉都喜歡的選了多少個。
那麼甲乙分別喜歡的都要選上最小的幾個，是的每個人喜歡的總數等於k。
然後將剩下所有的東西裝進線段樹里，查詢前幾小值之和。
線段樹要動態增刪維持複雜度。
時間複雜度$o(nlogn)$。
t3：對每個點進行如下操作：
倒序列舉每一條邊沒，初始時集合中只有自己。
如果兩點都在集合中，當前點一定被吃掉，結束返回；
如果其中乙個點在集合中，擴大集合；
如果兩個點都不在集合中，什麼影響也沒有，繼續遞迴。
遞迴到最後，則該點可以存活。
這是的集合代表當前點存活的情況下需要替它被吃的點。
列舉兩個點，如果兩個點的集合有交集，則不能同時存活，反之能。
時間複雜度$o(nm)$。
考試反思 0929csp s模擬測試55 消逝
菜得過分。面對t1的大板子不知所措，然後t2的貪心不小心把排序語句刪了。t1這種大模板啊。其實我是覺得我能打出來的，然後先用乙個小時碼了乙個2k。然後做t2想貪心就出來了。十分鐘碼完t3暴力之後回t1打對拍瞬間 於是又重新打了乙個2k，wa0。對拍發現。然後考試就沒幾分鐘了交暴力走了。不要打完就跑，...
tomcatc5 5測試心得
在apache tomcat 5.5 conf server.xml檔案下，可以找到如下資訊 上面就是tomcat預設屬性的設定 minsparethreads 25 表示即使沒有人使用也開這麼多空執行緒等待 maxsparethreads 75 表示如果最多可以空75個執行緒，例如某時刻有80人訪...
csp模擬 模擬測試16
fdasds include using namespace std define cle a memset a,0,sizeof a inline int read const int mod 1e9 7,maxn 1e3 100 int n,m,ans 0 int f maxn maxn int...