![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
RMQ
jinglinxiao
这个作者很懒,什么都没留下…
展开
-
UVA-11297-Census(二维线段树RMQ,单点修改)
题目链接:UVA-11297-Census 题意是给定n*n(n<=500)大小的矩阵,询问操作是询问一个矩形内的最值,修改操作是修改某个点的值。 因此可以用二维线段树搞。 二维线段树就是线段树套线段树,x方向建立一棵线段树,其每一结点是一棵在y方向的线段树。 查询:先沿x方向查询,当该区间在查询区间内,沿y方向查询。 修改:沿x方向修改,如果这个点是x方向的叶子结点,那么在y 方向查找到原创 2017-04-11 21:06:48 · 420 阅读 · 0 评论 -
2017 计蒜之道初赛第六场 题解
比赛链接:2017 计蒜之道初赛第六场 题解A:水题#include<bits/stdc++.h> using namespace std; typedef long long ll; int main() { int d; scanf("%d",&d); printf("+-----+\n"); printf("|"); if(d>=20) printf("原创 2017-06-06 23:37:29 · 338 阅读 · 0 评论