----rmq
文章平均质量分 83
_Occult_
物語が始まった
展开
-
HDU 5266 pog loves szh III
Problem Description Pog and Szh are playing games. Firstly Pog draw a tree on the paper. Here we define 1 as the root of the tree. Then Szh choose some nodes from the tree. He wants Pog helps to fi原创 2015-06-07 21:24:59 · 1087 阅读 · 0 评论 -
CodeForces 15D Map
Description There is an area map that is a rectangular matrix n × m, each cell of the matrix contains the average height of a corresponding area part. Peter works for a company that has to build原创 2016-04-03 15:01:15 · 607 阅读 · 0 评论 -
HDU 5696 区间的价值
Problem Description 我们定义“区间的价值”为一段区间的最大值*最小值。 一个区间左端点在L,右端点在R,那么该区间的长度为(R−L+1)。 现在聪明的杰西想要知道,对于长度为k的区间,最大价值的区间价值是多少。 当然,由于这个问题过于简单。 我们肯定得加强一下。 我们想要知道的是,对于长度为1∼n的区间,最大价值的区间价值分别是多少。原创 2016-05-22 22:45:51 · 894 阅读 · 0 评论 -
POJ 3419 Difference Is Beautiful
Description Mr. Flower's business is growing much faster than originally planned. He has now become the CEO of a world-famous beef corporation. However, the boss never lives a casual life because原创 2016-08-03 17:06:21 · 585 阅读 · 0 评论 -
CSU 1809 Parenthesis
Description Bobo has a balanced parenthesis sequence P=p1 p2…pn of length n and q questions. The i-th question is whether P remains balanced after pai and pbi swapped. Note that questions are原创 2016-09-03 22:01:08 · 726 阅读 · 0 评论