树状数组
柠檬小七
这个作者很懒,什么都没留下…
展开
-
D - Movie collection UVA - 1513 --树状数组
题意: 一个人喜欢收集电影,电影的碟子从小到大放好,现在给定他每次要看的电影编号,输出有多少个碟子在该电影的上端,每次看完一个将会放回顶端。 PS:第一次做树状数组的题,查了好多树状数组的详解,但还是感觉只是很浅显的了解了一下,海带 !!努力啊。 思路:用数组记录每个编号碟子所在的位置,用树状数组维护。是个树状数组的简单应用,但是费了好大劲才看懂,中间还请教了同学,感觉自己要笨死原创 2017-08-18 20:45:38 · 170 阅读 · 0 评论 -
A - Queries Gym - 100741A--树状数组
题意:略 思路: 错误代码: #include #include #include #include #include using namespace std; int shu[10001]; int main() { int n,m,l,r,mo,sum=0; int t; //char原创 2017-08-23 19:40:47 · 145 阅读 · 0 评论