摘要:
题目 给个链接 题解 题解 这道题目我们首先通过DFN序将树的子树转换为一个区间,则: 1.每次修改整颗子树颜色的操作变换为将一个区间的所有值修改。。 2.每次查询整颗子树颜色种类的操作变为查询一个区间内不同值的个数。 然后这个东西就可以很自然的想到线段树。 这时我们发现颜色不会超过60,所以可以状 阅读全文
摘要:
简单题意 有n堆石子,每堆石子都有一定的数量,第i堆石子的数量用Ai表示。任意两堆石子均可合并,一堆石子也可以分成两堆非空的石子。 ... 阅读全文
摘要:
题目链接 题解 题目大意 警长有 N ... 阅读全文
摘要:
题目链接 对于这篇题解的解释 将原来的硬币系统记作向量 C... 阅读全文
摘要:
这是一篇解题报告 首先,看到标签,考虑二分答案。 我们二分答案(即塔顶的值),把大于或等于这个值的变为1,否则变为0。 很容易发现,... 阅读全文
摘要:
很容易发现,可以把图拆成一条条链。那么所给的 a ... 阅读全文
摘要:
直到今天,我才知道原来字典树也是数据结构 字典树(Trie)是一种用于实现字符串快速存储和检索的多叉树结构。Trie的每个节点都拥有... 阅读全文
摘要:
前言 为了完成自己立下的flag,笔者决定开一篇博客,将自己所学过的所有板块进行梳理,也许工程量有些浩大,但笔者相信,自己一定可以成... 阅读全文