avogadro

摘要： 放个传送门开溜 题意 给你一串序列，每次询问L~R范围内小于等于H数字的个数 题解 由于今天我们学的分块，所以被逼用分块 关于分块，蒟蒻不再赘述，推荐一篇讲分块的blog 还是运用分块的思想，小于bol（bol为每块的长度）的首尾，暴力求ans 中间排好序用STL中的upper_bound统计小于等 阅读全文

摘要： 洛谷传送门 题意 给定一个点带权（权值各不相同，都是小于10000的正整数）的二叉树的中序和后序遍历，找一个叶子使得它到根的路径上权值最小。如果有多解，该叶子本身的权值尽 量小。 题解 首先在此回顾一下先序遍历、中序遍历、后序遍历的求法 PreOrder(T)=T的根节点+PreOrder(T的左子 阅读全文

摘要： 序言 本文的作者是在不知道STL直接提供了可用的BST下学习的BST，所以嫌麻烦的话可以直接使用STL（逃） 概念 二叉搜索树BST(binary search tree)是一颗二叉树，它的每个内部节点都关联一个关键字，并具有以下性质 ：任意节点的关键字大于（或等于）该节点左子树中所有节点的关键字， 阅读全文