摘要：
ksize=sqrt(N); for(int i=1;iQ[i].l)upd(--l,1); while(rQ[i].r)upd(r--,-1); nans[Q[i].id]=dres; // coutb.r); } //理论上快一倍的排序，为了让r的每一步都能尽量更新答案 void upd(int pos,int knd){ dres+=knd*2*tong[rn[pos]]+1;... 阅读全文
摘要：
此帖功利心过强，弃更 全站最高浏览量，全是本人反省时刷的 2019/7/16 rank 20/51 嗯嗯，确实比较接近noip的难度了，第一次体验到自己想到正解的快感。然而成绩不尽人意. T1:概率DP，显然，犯难，日常不会概率DP。（题目讲的辣莫短，我系不系理解错了？猜题意，昂，能同时取两件吗？不 阅读全文