摘要：luogu传送门 题解 一道经典的区间DP，既又环形结构，又需要思考怎样维护“最优子结构”的性质 首先我们不难想到用dp[l,r]表示第l个节点和第r个节点合并后最大顶点上的最大值 如果只是有加法运算，其实就与合并石子无异 但问题来了——有乘法 所以如果我们只维护最大值，显然不对 例如：5*5<-9 阅读全文

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

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

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