随笔分类 -  数据结构_树状数组

摘要:又死了......T1 Merchant 因为每个集合都可以写成一次函数的形式,所以假设是单调升的函数,那么随着t越大就越佳 而单调减的函数,随着t的增大结果越小,所以不是单调的??? 但是我们的单调只需凭借t时刻的sum值是否大于S即可 如果某个单减的集合符合情况,那么他在t==0时就符合情况 如 阅读全文
posted @ 2019-10-03 11:42 Wwb_star 阅读(202) 评论(0) 推荐(0)
摘要:留坑.... 改完题再说吧。 留坑....最近考得什么鬼??模拟53T1 u(差分) 一道差分题????然而考场没有想到如何维护斜率上的差分,事后经miemeng和cyf的生(xuan)动(xue)讲解大概是懂了联想如何维护一个矩形的差分??假设我们区间修改为L1,R1,L2,R2,我们在L2+1, 阅读全文
posted @ 2019-09-28 18:16 Wwb_star 阅读(247) 评论(0) 推荐(0)
摘要:最近好颓啊,所以啥都做不出来 简单说一下这次考试,分机房了,还分不同考卷,果然我还是留在二机房的蒟蒻, 大概也只有这样的简单题,才能勉强水个rank 3吧........ 其实不必管在哪个机房,努力便好,不必在意什么,这么多的考试,对于成绩的好与坏大概都看淡了,无论如何无愧于心便好。 ******* 阅读全文
posted @ 2019-08-18 21:16 Wwb_star 阅读(148) 评论(0) 推荐(0)
摘要:zzh学长留的毒瘤题...... 首先这题先明白一个性质: 当我们选择增区间的高度时,我们应该将所选的增加的左端点到n全增大,因为我们要求 最后成的单调不下降序列长度最大,所以这样增稳赚不亏。。。。 然后那么我们发现这题最后的点的最优高度是a[n]+K确定的 设数组含义f[j][k]表示当前玉米高度 阅读全文
posted @ 2019-07-30 21:33 Wwb_star 阅读(235) 评论(3) 推荐(1)