摘要：
前言 date:2019-11-15 CSP1 前一天 作为一个去年还是个稚嫩的选手参加NOIP2018的OIer，感到自己仿佛经历了一次时代大变革，心中感慨万分。 那是无知、迷茫的心情在考场上作答。知道今天打开这个题目，我才发现曾经的自己是多么氺，连这道题都没有拿全分。 （后来回忆起当时连搜索都勉 阅读全文
摘要：
原题传送门 这道题算得上是最经典的线段树练习题了。 虽然还可以用树状数组、分块等方法完成更为简单， 但是线段树在效率和易理解性上都有一定的优势。 线段树的概念性 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 对于线段树中的每一个非叶子节 阅读全文
摘要：
前言 相比线段树与树状数组，分块的数据结构码量不是太大，而且容易理解，但是效率不高。 又因为，线段树、树状数组与分块的联系是很大的，所适用的题型也相差不大，于是蒟蒻用分块也可以轻松地过掉这一道题。 正文 1. 引例 显然，这道题用到的是区间修改和区间查询（求和），当然还有建立线段树 在线段树里，是这 阅读全文
摘要：
V1 严正免责声明 本文部分内容摘自百度百科，经申明后免责。 V2 扯淡兼吐槽 想体验一下什么是绝望吗？ 尝试做一下这道题，保证让你怀疑人生。QwQ （大佬请跳过） 以下是正题 (超级详细） 1 概念性 查看详细点击 1.1 平衡二叉树 平衡二叉树（ Balanced Binary Tree ）具有 阅读全文
摘要：
[原题传送门] 请你认认真真看完题目并思考，再参考蒟蒻的题解。 思考过程 个人认为，这道题的正解是区间DP吧，当然各路大佬的神奇做法也很好。 好的，这道题如果用区间DP做，应该思考什么呢？ 答案非常明确，就是DP的数组表示什么、动态转移方程怎么写。 数组 DP的数组比较容易得到。题目中要求输出的是最 阅读全文
摘要：
蒟蒻第一篇题解，写得可能不大尽如人意， 望大佬指点蒟蒻的题解，多谢。 原题查看 我个人认为这道题就是Kruskal算法的模板题，还是比较简单的。 Kruskal（克鲁斯卡尔）：一种巧妙利用并查集来求最小生成树的算法。 实现过程： 过程大致如下： 完整代码如下（有一丢丢注解） code 提交评测记录 阅读全文