树状数组
文章平均质量分 86
wyg1997
恰如猛虎卧荒丘,潜伏爪牙忍受。
展开
-
【南理工oj】116 - 士兵杀敌(二)(线段数 & 树状数组)
士兵杀敌(二)时间限制:1000 ms | 内存限制:65535 KB难度:5描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再询问的时候,需要考虑到新增的杀敌数。原创 2016-04-25 20:05:28 · 555 阅读 · 0 评论 -
【南理工oj】108 - 士兵杀敌(一)(线段树 & 树状数组)
士兵杀敌(一)时间限制:1000 ms | 内存限制:65535 KB难度:3描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军现在想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。注意,南将军可能会问很多次问题。输入只有一组测试数据第一行是两个整数N,M,其原创 2016-04-25 19:26:00 · 768 阅读 · 0 评论 -
【POJ】2299 - Ultra-QuickSort(离散化 & (树状数组 | 线段树))
点击打开题目Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 54511 Accepted: 20037DescriptionIn 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): 28868Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国原创 2016-04-01 17:25:10 · 584 阅读 · 0 评论 -
【zzuliOJ】1916 - 树(dfs序 & 树状数组)
点击打开题目1916: 树Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 226 Solved: 19SubmitStatusWeb BoardDescription给一颗树,有n个结点,编号为1到n,1为根节点,有两种操作,1 x y把x结点权值加y,2 x查询x到根节点所有结点的权值和.每个结点原创 2016-08-18 16:41:14 · 546 阅读 · 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(树状数组)
题目链接:点击打开链接StarsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 44063 Accepted: 19120DescriptionAstronomers often examine star maps where stars原创 2016-10-31 23:43:55 · 376 阅读 · 0 评论