- 博客(3)
- 收藏
- 关注
RSS订阅原创 [bzoj 1790] [Ahoi2008]Rectangle 矩形藏宝地
题意给定N(N思路看到数据范围以为要O(nlog2n)" role="presentation" style="position: relative;">O(nlog2n)O(nlog2n)O(nlog_{2}n)的方法，想了半天也不会，一搜题解，哈哈哈，O(nlog22n)" role="presentation" style="position: relative;">O(nl
2018-01-28 23:07:11
229
原创 [bzoj 1831][AHOI2008]逆序对
题意给定一个长度为N(N思路可以发现我们最后要换的数，是单调不递减的。 证明： 设x,y" role="presentation" style="position: relative;">x,yx,yx,y，分别替换了i,j" role="presentation" style="position: relative;">i,ji,ji,j的-1，且x>y" role="
2018-01-28 21:02:58
180
原创 [bzoj 1787][Ahoi2008]Meet 紧急集合
题意给定一棵树(N思路先考虑如果是两个点的话，答案显然可以是它们的lca" role="presentation" style="position: relative;">lcalcalca。 可以猜测答案可能跟3" role="presentation" style="position: relative;">333个点的lca" role="presentation" sty
2018-01-28 20:57:20
215
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人