2018年1月22日
rmq入门
摘要： 对于求区间最大最小值，我们自然而然就想到了一个O（n）时间复杂度的算法，但是如果询问有很多呢？这样必然超时。当然我们可以用线段树来解，使得每一次查询的时间降到log(n)，但是对于RMQ算法，只要我们做了些预处理，之后的查询我们仅需要O(1)的时间。Sparse_Table算法是解决RMQ问题的一类 阅读全文
posted @ 2018-01-22 20:35 猪突猛进！！！ 阅读(175) 评论(0) 推荐(0)
2018蓝桥模拟赛 天上的星星
摘要： 在一个星光摧残的夜晚，蒜头君一颗一颗的数这天上的星星。 蒜头君给在天上巧妙的画了一个直角坐标系，让所有的星星都分布在第一象。天上有 nn 颗星星，他能知道每一颗星星的坐标和亮度。 现在，蒜头君问自己 qq 次，每次他问自己每个矩形区域的星星的亮度和是多少（包含边界上的星星）。 输入格式 第一行输入一 阅读全文
posted @ 2018-01-22 19:02 猪突猛进！！！ 阅读(296) 评论(0) 推荐(0)