
树状数组
树状数组
FILWY_M
一只正在慢慢成长的小菜鸡.......
展开
-
HDU - 1166 敌兵布阵(树状数组、线段树)
题目链接 树状数组 #include <iostream> #include<cstring> #include<cstdio> #include<algorithm> #include<climits> #include<vector> #include<queue> #include<string>...原创 2019-07-29 14:38:45 · 146 阅读 · 0 评论 -
POJ 1541 Stars(树状数组)
题目传送门 才入门树状数组,没有搞懂这个题和树状数组有什么联系,其实这个题虽然给的是一个二维的图,但是可以把它放到一维来看,首先他给出的x,y是有顺序的,y一定的时候,后面给出的一定比前面的level高,而这里的y一定的情况下按照x的顺序排列,所以就可以把他当成一个x轴 下面用题目的样例来解释 5 1 1 5 1 7 1 3 3 5 5 首先y等于1的时候,输入x 这个时候查找x前面所有的和...原创 2019-07-26 19:55:20 · 141 阅读 · 0 评论