description
小愛整天收到花。她有n個花瓶標號從0到n-1。如果她收到f朵花，她會選擇乙個花瓶a，嘗試去放花進去那個花瓶。如果那個花瓶已經有花，她就順序地找下乙個，直到所有花都放完或者後面沒有花瓶了。有時她會清理花瓶，把花瓶a到b（a<=b）之間的花全扔了。
input
第一行兩個整數n和m代表花瓶數和運算元。
然後m行每行第乙個數字是k(1或2)。如果k是1，那麼再輸入a和f，如果k是2，那麼輸入a和b，含義如上所述。
output
每個操作輸出一行。
對於操作1，輸出成功放花的第乙個位置和最後乙個位置，如果一朵花都沒放，輸出『can not put any one.』。
對於操作2，輸出扔了多少花。
sample input
10 5
1 3 5
2 4 5
1 1 8
2 3 6
1 8 8
sample output
3 71 9
can not put any one.
data constraint
對於40%的資料，有1≤n,m≤100。
對於100%的資料，有1≤n,m≤50000。
思路：一看就是線段樹，但我是蒟蒻，不會打。。。233 。。。
結果暴力睡了90分
然後加了o3優化，ac了。。。
**：
#include
#include
#include
using
namespace
std;
bool a[55555];
__attribute__((optimize("-o3")))
int main()
xx=x;
p--;
}x++;
}if(!f) printf("can not put any one.\n"); else
printf("%d\n",xx);
}else
printf("%d\n",s);}}
}//原創200祭
中山市選2008 小樹
水題。題目描述 有點羅嗦 給出乙個樹，樹的邊上有權值，現在要你求出乙個滿足下面三個要求的節點集合。第一，根節點不在集合s中。第二，集合中任何兩個節點僅有乙個公共祖先，即根節點。第三，對集合中每個節點都要有兩個值，wi表示到這個節點的路徑上所有的邊權值總和，di表示到這個節點的路徑所包含的邊數，現在要...
中山市選2011 殺人遊戲
我考試想的正解，但是.有疏漏 1.鄰接表的陣列又開小了 2.概率計算錯誤 正解就是tarjen 亂搞 1.這個圖可能是分片的圖，不一定是連通圖 2.對於其中的環進行縮點，然後在新建的圖上找indegree為0的點的數量sum，就是我們需要調查的人 稱之為張一帆 3.其中我們定義有 這樣的張一帆，它可...
中山市選2011 殺人遊戲
一位冷血的殺手潛入na wiat 並假裝成平民。警察希望能在n個人裡面查出誰是殺手 警察能夠對每乙個人進行查證,假如查證的物件是平民，他會告訴警察,他認識的人，誰是殺手,誰是平民 假如查證的物件是殺手，殺手將會把警察乾掉 現在警察掌握了每一乙個人認識誰。每一乙個人都有可能是殺手，看作他們是殺手的概率...