摘要: 妈也第三次补莫队。。。 好吧大概是以后不用补了。 讲一讲,首先操作就是离线,把询问和修改记录下来,特别要注意的,询问要记录该询问前有多少个修改ti,修改要记录修改前的颜色pre。 第二步就是分块,然后按l,r,ti块的顺序排序 然后这个暴力怎么写呢。 主要的思想就是将当前的延伸到要求的。带修就是三维 阅读全文
posted @ 2017-11-02 16:28 AKCqhzdy 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 拍了一早上结果是LL的问题。。。c,%%%rose大佬rp++ 昨天珂谷模拟赛,大佬们T2都带修莫队65,就我一个暴力40(要是这题+25就机房rank1了。。。)亡羊补牢一下。 化简一下式子 (a^2+b^2+c^2……)-(r-l+1) / (r-l+1)*(r-.l) 然后就是分块,排序,之后 阅读全文
posted @ 2017-11-02 11:35 AKCqhzdy 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 昨天宛如一个傻子...(居然机房rank2??)做个珂谷公开赛,结果遇到了貌似很高深的带权并查集,然后一早上心血来潮就想学:百度一下,诶,食物链?我好像A了,bzoj1202?好像在哪里见过?哦,原来是个sb算法(莫非以前学过?) 这道题就是维护一个d数组记录月份到父亲节点的距离就行了 阅读全文
posted @ 2017-11-02 08:02 AKCqhzdy 阅读(153) 评论(0) 推荐(0) 编辑