2018年4月9日
【BZOJ1176】Mokia（CDQ分治）
摘要： 【BZOJ1176】Mokia（CDQ分治） 题面 BZOJ权限题啊，，，， ~~dbzoj真好~~ Description 维护一个W W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M include include include include inc 阅读全文
posted @ 2018-04-09 22:00 小蒟蒻yyb 阅读(760) 评论(2) 推荐(1) 编辑
【BZOJ2141】排队（CDQ分治）
摘要： 【BZOJ2141】排队（CDQ分治） 题面 "题面以及树套树做法见这里" 题解 大部分树套树/主席树这类题目都可以用整体二分/CDQ分治来做。 这题考虑一下，在不考虑修改的情况下 贡献是如何产生的？ 我们发现是个二位偏序问题（或者说是一个逆序对修改版本） 现在有了一个修改，那么产生贡献的前提额外增 阅读全文
posted @ 2018-04-09 20:59 小蒟蒻yyb 阅读(305) 评论(0) 推荐(0) 编辑
【BZOJ2141】排队（树套树）
摘要： 【BZOJ2141】排队（树套树） 题面 "BZOJ" "洛谷" 题解 傻逼题啊。。。 裸的树套树 树状数组套线段树，每次交换的时候，考虑一下前后的贡献，先删掉贡献，再重新算一遍就好了。。 cpp include include include include include include inc 阅读全文
posted @ 2018-04-09 19:46 小蒟蒻yyb 阅读(445) 评论(0) 推荐(0) 编辑
【SPOJ】QTREE7（Link-Cut Tree）
摘要： 【SPOJ】QTREE7（Link Cut Tree） 题面 "洛谷" "Vjudge" 题解 和 "QTREE6" 的本质是一样的：维护同色联通块 那么，QTREE6同理，对于两种颜色分别维护一棵$LCT$ 每次只修改和它父亲的连边。 考虑如何维护最大值 因为每次$access$会删去一个数，所以 阅读全文
posted @ 2018-04-09 17:28 小蒟蒻yyb 阅读(313) 评论(0) 推荐(0) 编辑
【BZOJ5251】【八省联考2018】劈配（网络流，二分答案）
摘要： 【BZOJ5251】【八省联考2018】劈配（网络流，二分答案） 题面 "洛谷" "BZOJ" Description 一年一度的综艺节目《中国新代码》又开始了。 Zayid从小就梦想成为一名程序员，他觉得这是一个展示自己的舞台，于是他毫不犹豫地报名了。 题目描述 轻车熟路的Zayid顺利地通过了海 阅读全文
posted @ 2018-04-09 16:38 小蒟蒻yyb 阅读(355) 评论(2) 推荐(0) 编辑