随笔分类 - 线段树Segment Tree
摘要:C. Skyscrapers "原题传送门" Problem Restatement 第一行有一个整数 $n\ (1 \leq n \leq 500000)$,表示发展商购买了 $n$ 块地。 第二行,$n$ 个整数 $m_1, m_2, \ldots, m_n\ (1 \leq m_i \leq
阅读全文
摘要:zkw Segment Tree zkw线段树 Brief Introduction To be updated Algorithm To be updated Template Code
阅读全文
摘要:F. Animal Observation "原题传送门" Problem Restatement 给出一个$n\times m$的自然数矩阵,给定$k$。在矩阵的每一行选一个点,作为左上角,放置一个$2\times k$的矩阵块(如果是最后一行,则放置$1\times k$的矩阵块)。现在要使得,
阅读全文