- 博客(2)
- 收藏
- 关注
RSS订阅原创 duoj Almost sorted interval 单调队列
听说校外打开要看人品~ http://acm.dlut.edu.cn/problem.php?id=1327 求第一个数最小，最后一个数最大的区间个数 单调队列，区间查询 q1记录作为最小的，q2记录作为最大的 cnt为i结尾有多少区间，初始值为1，注意减为0后tail2减一 #include #include #include #include #include #in
2015-10-20 16:12:20
338
原创 poj2481 树状数组
树状数组模板题，如果有牛的区域能全覆盖目前牛的区域，那么该牛比目前牛强壮 首先按e从大到小排，如果一样按s从小到大排 a数组记录的是ans，及到x为止的前缀和 注意两个区域相等时结果也相等而不算全覆盖 #include #include #include #include #include #include #include #include using namespace
2015-10-08 15:39:47
336
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人