树状数组
AC之路有笑有泪
搞ACM挺好的,就是头有点冷。
展开
-
HDU 1166 敌兵布阵 ( 树状数组,线段树)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1166敌兵布阵Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每原创 2017-06-02 15:06:37 · 377 阅读 · 0 评论 -
树状数组求逆序数
花了半天时间才懂代码,代码最好模拟一遍,光看是没用的,还不能心急,沉住气 ,一点一点慢慢理解。转载 2017-02-21 08:46:12 · 512 阅读 · 0 评论 -
Meaningful Mean AtCoder - 2581 (树状数组+离散化)
Problem StatementYou are given an integer sequence of length N, a= {a1,a2,…,aN}, and an integer K.a has N(N+1)⁄2 non-empty contiguous subsequences, {al,al+1,…,ar} (1≤l≤r≤N). Among them, how many have ...原创 2018-03-28 17:31:36 · 504 阅读 · 1 评论