程序员经验分享-hwhale

  • Trie树（字典树，单词查找树）

    例题引入 题目传送门于是他错误的点名开始了 题目大意 给出n个单词 有m个询问 每次给出一个单词 如果这个单词出现过且是第一次出现 输出 OK 如果这个单词没有出现过 输出 WRONG 如果这个单词出现过但不是第一次出现 输出 REPEAT
    知识点 其他

  • RMQ（区间最值查询问题）

    简介 RMQ Range Minimum Maximum Query 问题是指 对于长度为 n 的数列 A 回答若干询问 RMQ A i j i j n 返回数列A中下标在 i j 里的最小 大 值 也就是说 RMQ问题是指求区间最值的问题
    其他 知识点

  • BSGS

    BSGS 问题 给定整数 a b p a b p a b p 其中 a
    其他 知识点 BSGS

  • 普通树转二叉树

    实现方法 对于普通树转二叉树 要记住6个字口诀 左儿子 右兄弟 实现的步骤是这样的 将树的根节点直接作为二叉树的根节点 将树的根节点的第一个子节点作为根节点的左儿子 若该子节点存在兄弟节点 则将该子节点的第一个兄弟节点 方向从左往右 作为该
    其他 知识点