2018年1月8日
【BZOJ2132】圈地计划（最小割）
摘要： 【BZOJ2132】圈地计划（最小割） 题面 "BZOJ" 题解 对我而言，不可做！！！ 所以我膜烂了ZSY大佬 "他的博客" 写了怎么做。。。 这，，。。。太强啦！！ 完全想不到黑白染色之后反着连边 然后强行把同侧转化成异侧求最小割。。。 cpp include include include i 阅读全文
posted @ 2018-01-08 17:28 小蒟蒻yyb 阅读(335) 评论(0) 推荐(0)
【BZOJ3196】二逼平衡树（树状数组，线段树）
摘要： 【BZOJ3196】二逼平衡树（树状数组，线段树） 题面 "BZOJ题面" 题解 如果不存在区间修改操作： 搞一个权值线段树 区间第K大 直接在线段树上二分 某个数第几大 查询一下区间的size和 某个数的前缀 先查一下他是区间第几大，再求他 1大 某个数的后缀 和上面那个有区别吗？？？ 现在有了区 阅读全文
posted @ 2018-01-08 16:40 小蒟蒻yyb 阅读(339) 评论(2) 推荐(0)