2016 年 4月 3 日随笔档案 - ziliuziliu

BZOJ 1303 中位数图

摘要：注意细节啊。。。。典型的乱搞。阅读全文

posted @ 2016-04-03 20:50 ziliuziliu 阅读(143) 评论(0) 推荐(0) 编辑

摘要：原式=k*n-∑(k/i)*i(1<=i<=n)，典型的分块处理。阅读全文

posted @ 2016-04-03 17:05 ziliuziliu 阅读(93) 评论(0) 推荐(0) 编辑

摘要：注意pushup的时候要先判断有没有左右儿子。因为有负数，所以这个可能会出bug。很烦带标记的数据结构啊。。。秉承这样一个思路：只要局部的标记下方吗没有问题，整个程序应该都不会怎么出问题。也就是思路要顺着程序而不是顺着标记。阅读全文

posted @ 2016-04-03 14:28 ziliuziliu 阅读(176) 评论(0) 推荐(0) 编辑