线段树
free-dancer
i am growing~!
展开
-
线段树-I Hate It (点更新,求点)
Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input本题目包含多组测试,请处理到文件结束。 在每个测试的第一行,有两个正整数 N 和 M (原创 2017-09-07 21:44:04 · 262 阅读 · 0 评论 -
线段树—Just a Hook(区间更新,区间求和)
Problem DescriptionIn the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic sticks which are of the same原创 2017-09-07 22:01:49 · 366 阅读 · 0 评论 -
线段树— Billboard
Problem DescriptionAt the entrance to the university, there is a huge rectangular billboard of size h*w (h is its height and w is its width). The board is the place where all possible announcements原创 2017-09-07 22:50:38 · 291 阅读 · 0 评论 -
日记—9.7
练习了两道关于线段树的基本操作的题,初次实现某种功能,这里面的错误是真的不少找,更改点求点,更改区间求区间,反反复复写了好几遍,找错误也是很头疼的事情啊,有没有。。。。。前几天的小的时间段只是简单的看了看blog,看看自己做的几道题,有段时间不去看,有些东西又要生疏了有没有。。。算法在于积累,每天温习一个知识点也是一种巩固。。。原创 2017-09-07 23:25:51 · 243 阅读 · 0 评论