树状数组
LZH0217
这个作者很懒,什么都没留下…
展开
-
POJ-2352 Stars(树状数组模板)
StarsPOJ-2352树状数组下标是从1开始。#include <iostream>#include <algorithm>#include <cstdio>#include <cstring>#include <vector>#include <queue>using namespace std;const int N = 15005, M = 32005, INF = 0x3f3f3f3f;int n;原创 2020-09-14 21:06:45 · 144 阅读 · 0 评论 -
牛客 NC13947 Contest(每日一题 6月1日 逆序对)
NC13947 Contest题目链接:https://ac.nowcoder.com/acm/problem/13947题目描述n支队伍一共参加了三场比赛。一支队伍x认为自己比另一支队伍y强当且仅当x在至少一场比赛中比y的排名高。求有多少组(x,y),使得x自己觉得比y强,y自己也觉得比x强。(x, y), (y, x)算一组。输入描述:第一行一个整数n,表示队伍数; 接下来n行,每行三个整数a[i], b[i], c[i],分别表示i在第一场、第二场和第三场比赛中的名次;n 最大不超过2原创 2020-07-19 19:25:08 · 664 阅读 · 0 评论 -
张经理的员工(2020西工大校赛 树状数组、预处理前缀和)
张经理的员工题目链接2020年西北工业大学“编程之星”程序设计挑战赛(大学生程序设计创新实践基地队员春季选拔赛)题目描述张经理的公司的办公室长达100000米,从最左端开始每间隔1米都有一个工位(从第1米开始有工位),位于第 iii 米的工位称为 iii 号工位,且这些工位都在一条水平线上。他有 nnn 个员工,每个员工分别位于 xix_ixi 号工位上(不同员工可能位于同一个工位)。...原创 2020-05-02 17:25:09 · 257 阅读 · 0 评论 -
换个角度思考(牛客4.30 树状数组)
换个角度思考题目链接题目描述给定一个序列,有多次询问,每次查询区间里小于等于某个数的元素的个数即对于询问 (l,r,x)(l,r,x)(l,r,x) ,你需要输出 ∑i=lr[ai≤x]\sum_{i=l}^{r}[a_i \le x]∑i=lr[ai≤x] 的值其中 [exp][exp][exp] 是一个函数,它返回 1 当且仅当 exp 成立,其中 exp 表示某个表达式输入描...原创 2020-04-29 22:42:46 · 297 阅读 · 1 评论 -
POJ - 1990 MooFest(树状数组)
POJ-1990 MooFest题目链接题意:每头牛 iii 都有自己的位置 xix_ixi 和听力上限 viv_ivi ,如果 两头牛 iii 和 jjj 想要交流,假设 xi<xjx_i<x_jxi<xj ,需消耗 (xj−xi)×max(vi,vj)(x_j-x_i) \times max(v_i,v_j)(xj−xi)×max(vi,vj) 这些能...原创 2020-04-18 09:12:34 · 232 阅读 · 0 评论 -
牛牛的Link Power II(树状数组、2020牛客寒假算法基础集训营3)
牛牛的Link Power II链接:https://ac.nowcoder.com/acm/contest/3004/G题解:https://ac.nowcoder.com/discuss/365306@四糸智乃前缀和与差分:https://blog.nowcoder.net/n/5aeb050bfc90486098a099e9336b1661树状数组维护前缀和的前缀和:https:/...原创 2020-04-12 21:22:49 · 181 阅读 · 0 评论