t1：……
自己在那裡口胡來口胡去也沒口胡出來……
正解就是個佇列+貪心啊啊啊啊啊啊啊啊啊……
1at2：唯一值得寫的東西……#pragma gcc optimize("o3")
2 #include 3 #include 4 #include 5 #include 6 #include
7using
namespace
std;
8set
s;9const
int maxn=(int)1e6+5;10
inta[maxn],n,m,d,l;
11void fastread(int &x)
1217
inthaha()
1835
if(now==l)num++;else
break;36
}37if(num==m)puts("
excited");
38else printf("
%d\n
",num);39}
40}41int sb=haha();
42int main()
這個東西其實和之前那個題有相似之處……就是那個treap上lca……那個東西維護了三個量……向左最長上公升序列……向右最長上公升序列……最大值……這個題呢……也是維護三個東西……乙個砍掉多少……乙個插上多少……乙個插完後的總和……更新父節點時需要極其小心……因為根據砍掉多少問題分為三種情況：右邊不砍，左邊夠砍，左邊不夠砍……具體看**……
1 #include 2bt3：我還能寫點啥啊（請自覺腦補東北（？）口音我也不知道我那個口音是**來的）辣雞出題人寫錯資料範圍吃棗藥丸……using
namespace
std;
3const
int maxn=200005;4
int cutdown[maxn<<2],addup[maxn<<2],sum[maxn<<2];5
void fastread(int &x)611
#define mid ((l+r)>>1)
12#define lc root<<1
13#define rc root<<1|1
14#define lson lc,l,mid
15#define rson rc,mid+1,r
16int
m,q;
17int
opt[maxn],num[maxn];
18int query(int root,int
val)
1924
void pushup(int
root)
2538
void modify(int root,int l,int r,int
pos)
3948
if(pos<=mid)modify(lson,pos);else
if(pos>mid)modify(rson,pos);
49pushup(root);50}
51void build(int root,int l,int
r)52
59build(lson);build(rson);pushup(root);60}
61int
haha()
6272}73
int sb=haha();
74int main()
我們需要乙個智障十字鍊錶……維護來維護去……不斷修改方向，注意修改順序……啊麻煩死了……卡（強）一（開）波（o）常（3）交暴力吧……納尼$a$了？！……有句$mmp$必須要講……
1c的窒息操作#pragma gcc optimize("o3")
2 #include 3 #include 4 #include 5 #include 6
using
namespace
std;
7const
int maxn=2005;8
char map[maxn][maxn],backup[maxn][maxn];int
n,m,q;
9void fastread(int &x)
1015
void fastread(char &x)
1621
inthaha()
2234
for(int i=1;i<=n;i++)
3539}40
int sb=haha();
41int main()
8月10日小結
第四次做比賽，算是越來越熟練了，今天的題目比較簡單，但比較坑，像第三題一看就是搜尋沒問題，用標記去搜尋結果提交就tle，改了好幾次，能優化的都優化了還是不行，最後想出來不再用標記，直接修改原圖，走過的全部刪除，可不容易的ac了，在這道題上浪費了好長時間，剩下的題目差不多都做過，思路比較清晰。這次做比...
10月29日10月30日
蜷縮著，蜷縮著，便是四年。丟去的是光陰，丟不去的是你。接連幾天看了一部網路 很久沒這樣看網路 了，原因是室友在看網路 的網劇 實在無聊就去翻了翻 結果 後面 癮就來了 3w 的txt檔案一天晚上看到了3點 第二天起來 搬工作室 頭也沒洗 任自己邋遢 狂躁 第二天晚上看到了1點 早上起來接著看 終於 ...
ACM集訓日記 8月10日
今天開啟了新的篇章，開始做暑假訓練二了，這個專題都是二分法和單調佇列和樹狀陣列，今天做了兩道二分，感覺還行，可能是因為我挑了兩道比較簡單的題目做了吧，二分法也算是複習了，二分法主要是三個值狀態的變化，最大high，最小low，中間mid的不停變化達成搜尋的目的，並且時間比列舉快，要注意的一點是要套用...