树状数组
文章平均质量分 86
wyg1997
恰如猛虎卧荒丘,潜伏爪牙忍受。
展开
-
【南理工oj】116 - 士兵杀敌(二)(线段数 & 树状数组)
士兵杀敌(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:5 描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。 小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。 南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再询问的时候,需要考虑到新增的杀敌数。原创 2016-04-25 20:05:28 · 556 阅读 · 0 评论 -
【南理工oj】108 - 士兵杀敌(一)(线段树 & 树状数组)
士兵杀敌(一) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。 小工是南将军手下的军师,南将军现在想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。 注意,南将军可能会问很多次问题。 输入只有一组测试数据 第一行是两个整数N,M,其原创 2016-04-25 19:26:00 · 769 阅读 · 0 评论 -
【POJ】2299 - Ultra-QuickSort(离散化 & (树状数组 | 线段树))
点击打开题目 Ultra-QuickSort Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 54511 Accepted: 20037 Description In this problem, you have to analyze a pa原创 2016-07-27 17:26:44 · 439 阅读 · 0 评论 -
【杭电oj】1166 - 敌兵布阵(线段树,树状数组)
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 68664 Accepted Submission(s): 28868 Problem Description C国的死对头A国这段时间正在进行军事演习,所以C国原创 2016-04-01 17:25:10 · 586 阅读 · 0 评论 -
【zzuliOJ】1916 - 树(dfs序 & 树状数组)
点击打开题目 1916: 树 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 226 Solved: 19 SubmitStatusWeb Board Description 给一颗树,有n个结点,编号为1到n,1为根节点,有两种操作,1 x y把x结点权值加y,2 x查询x到根节点所有结点的权值和. 每个结点原创 2016-08-18 16:41:14 · 552 阅读 · 0 评论 -
【51Nod】1019 - 求逆序数(离散化 & 树状数组)
点击打开题目 1019 逆序数 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 如2 4 3 1中,2 1,4 3,4 1,3 1是逆原创 2016-08-12 20:37:37 · 339 阅读 · 0 评论 -
【POJ】2352 - Stars(树状数组)
题目链接:点击打开链接 Stars Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 44063 Accepted: 19120 Description Astronomers often examine star maps where stars原创 2016-10-31 23:43:55 · 376 阅读 · 0 评论