摘要：
RMQ 今天临放学前终于是学会了RMQ,特此写一篇题解来缅怀 RMQ是一种数据结构,用途是查询区间内最大值或最小值 或者你所要求的任意条件,主要思想是二进制的思想,其中还用到了dp的思想, 是一种非常不错的算法,在确定左右区间查询上时间复杂度优于线段树 但是NOIP并不常用,也算为后面的LCA打一个 阅读全文
摘要：
T1 大水题！！难度简单,显然的贪心策略即可,but... 思路:首先我们按与i点作战后活下来的士兵排序,然后 若当前剩余兵力足够直接减掉战斗死亡人数,如果不够就加 够再打它,但是!我们在考完试观察测试点时发现了这样一组 测试点: 2 7 4 5 1 emmm,这组测试点是什么意思呢？？我们只需要4 阅读全文
摘要：
浅谈树的直径 树的数据结构向来是神奇且多变的,今天来谈一下树的直径 为后面更多有关树的数据结构打下基础 树的直径顾名思义,就是一颗树中最大路径长度,如下图 如上方这个奇丑无比的树,咱们假定每两个节点之间的路径长度为1, 显然,他的直径应为 8或9->4->2->1->3->7,即树的直径为5 很好, 阅读全文