随笔分类 -  算法->差分

摘要:题解 代码7.1KB,人傻代码长 恶心死我了这代码真的把我写恶心了= = 想一想就知道这个东西……维护到中心的差分,然后用二维线段树维护一下矩形的gcd 嗯,我说完了,你写吧。 首先这个二维线段树的单点修改啊,要把第一维遍历过的节点也修改了,还不能直接修改,需要把第一维的左右子树里套的线段树拿出来合 阅读全文
posted @ 2018-06-13 15:54 sigongzi 阅读(254) 评论(0) 推荐(0)
摘要:题解 这道题很显然可以想出来一个$n^2$的dp,也就是dp[u][i]表示以u为根的子树最大值是i的点集最大是多少(i是离散化后的值) 就是对于每个儿子处理出后缀最大值然后按位相加更新父亲,我们把最大值处理成差分来存储,儿子们的最大值按位相加等于差分按位相加,后缀最大值出现了变化仅当加入了父亲节点 阅读全文
posted @ 2018-06-06 16:36 sigongzi 阅读(477) 评论(0) 推荐(0)
摘要:可以说是第一场AGC了,做了三道题之后还有30min,杠了一下D题发现杠不出来,三题滚粗了 rating起步1300+,感觉还是很菜。。。 只有三题水平显然以后还会疯狂 啊(CF的惨痛经历) 改题的感觉似乎还不错因为思维都非常的妙(我根本想不到) A Zero Sum Ranges 开场娱乐大家的小 阅读全文
posted @ 2018-05-03 12:59 sigongzi 阅读(508) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2016-08-16 20:28 sigongzi 阅读(9) 评论(0) 推荐(0)