2019年12月23日

[HNOI2017]影魔 （离线线段树好题）
摘要： 题面：https://www.luogu.com.cn/problem/P3722 题解离线线段树好题先想一下我们怎么求一个区间[l,r]的答案可以发现这并不好做。。。。233333于是我们会想到：固定一... 阅读全文
posted @ 2019-12-23 23:02 cqbzcsq 阅读(95) 评论(0) 推荐(0) 编辑
 
[HNOI2017]单旋 （树状数组+set）
摘要： 题面：https://www.luogu.com.cn/problem/P3721 题解好题本题关键在于一个性质：spaly是二叉查找树，一棵子树对应一段连续的值域然后我们尝试一下手玩spaly，发现2、... 阅读全文
posted @ 2019-12-23 17:47 cqbzcsq 阅读(109) 评论(0) 推荐(0) 编辑
 
a + b Problem（主席树优化网络流建图）
摘要： 题解网络流优化建图经典题现在才来写。。。（希望为时不晚） 开始正解首先，我们可以想到一个正常（暴力）的建图方法（图中红色的边i'->x存在当且仅当 x满足li#include#include#includ... 阅读全文
posted @ 2019-12-23 15:00 cqbzcsq 阅读(214) 评论(0) 推荐(0) 编辑