2019年2月23日
2019.2.23测试
该文被密码保护。 阅读全文
posted @ 2019-02-23 21:22 蒟蒻--lichenxi 阅读(2) 评论(0) 推荐(0) 编辑
bzoj1135:[POI2009]Lyz
摘要： "传送门" 这个题首先考虑什么时候是NIE 显然是存在一段$[l,r]$的人的总数 $k (r l+1+d)$ 此时显然并不好维护，毕竟不等式两边都与长度有关，长度这个因素不能忽略 拆括号之后移下项：$\sum_{i=l}^{r}v_i k k d$ 现在可以忽略长度了，左边显然就是最大连续子段和， 阅读全文
posted @ 2019-02-23 21:09 蒟蒻--lichenxi 阅读(138) 评论(0) 推荐(0) 编辑
bzoj1901:Zju2112 Dynamic Rankings
摘要： "传送门" 权值线段树套区间线段树的裸题，加了离散化就好了 或者也可以整体二分 代码（树套树）： c++ include include include include using namespace std; void read(int &x) { char ch; bool ok; for(ok 阅读全文
posted @ 2019-02-23 11:23 蒟蒻--lichenxi 阅读(113) 评论(0) 推荐(0) 编辑