bblss123的博客

关于是否成功，不作评价== 比较坑的是开局分到T1005，然而一开始以为是刷漆，然后发现根本没那么简单。。 不知怎么想的就敲了一棵Splay，然后发现自己又错了== 一气乱搞以后发现只要枚举一个左端点，然后找右k大值就好了== 然后明显是前缀和的东西搞了一棵线段树来瞎B搞== 于是就醉了。。 所以是否评价我依旧不评价==

这场Bstar真是奥妙重重== 一开始bestcoder的服务器就爆炸了==前一个小时一直在不停的刷新。。 然后就是初三的学弟太吵了，弄得第一题都无法深入去想。 看了一下第6题，裸的拓扑排序，于是秒了== 又看了一下第二题，然后深深地陷在其中，在最后提交的时候发现一个‘:’没打，然后就WA了 省选时讲课的那几个变态rank都在第一页啊==皮球都红了。。 而我，600开外== 附rank

T1 区间的价值Description我们定义“区间的价值”为一段区间的最大值*最小值。 一个区间左端点在L，右端点在R，那么该区间的长度为(R−L+1)。 现在聪明的杰西想要知道，对于长度为k的区间，最大价值的区间价值是多少。 当然，由于这个问题过于简单。 我们肯定得加强一下。 我们想要知道的是，对于长度为1∼n的区间，最大价值的区间价值分别是多少。由于某种不可抗力,​​ 的值将会是1~

SnacksProblem Description 百度科技园内有n个零食机，零食机之间通过n−1条路相互连通。每个零食机都有一个值v，表示为小度熊提供零食的价值。由于零食被频繁的消耗和补充，零食机的价值v会时常发生变化。小度熊只能从编号为0的零食机出发，并且每个零食机至多经过一次。另外，小度熊会对某个零食机的零食有所偏爱，要求路线上必须有那个零食机。为小度熊规划一个路线，使得路线上的价值总和最大

靠跌成狗了== 第三题我依着良心挖了5次== KyleYoung开黑直接卡黄了== 而我，掉回蓝民。讲一下题目。 只A了第三题。拍照 Description 小明在旅游的路上看到了一条美丽的河，河上有许多船只，有的船只向左航行，有的船只向右航行。小明希望拍下这一美丽的风景，并且把尽可能多的船只都完整地拍到一张照片中。小明位于河的边上，并且可以在河边的任意位置进行拍照，照相机的视野恰好为9