十几天前看到zyf2000发过关于这个的题目的Blog， 今天终于去学习了一下 [Codeforces原文链接](http://codeforces.com/blog/entry/44351#comment-332425) dsu on tree 简介 我也不清楚dsu是什么的英文缩写 ...

大家可能都知道Expression Tree是.NET 3.5引入的新增功能。不少朋友们已经听说过这一特性，但还没来得及了解。看看博客园里的老赵等诸多牛人，将Expression Tree玩得眼花缭乱，是否常常觉得有点落伍了呢？其实Expression Tree是一个一点就透的特性，只要对 ...

这种不怎么难写的东西，我学得快忘得也快，也是给自己加深印象，同时留个自己（大概）能看懂的讲解好复习……qwq 先说是什么 dsu on tree中的dsu就是Disjoint Set Union，虽然整个算法跟并茶几（话说并茶几名字好多啊……）没有任何关系……硬要说就是借用了启发式合并的思想 ...

前言 一次模拟赛的\(T3\)：传送门 只会\(O(n^2)\)的我就\(gg\)了，并且对于题解提供的\(\text{dsu on tree}\)的做法一脸懵逼。 看网上的其他大佬写的笔记，我自己画图看了一天才看懂（我太蒻了），于是就有了这篇学习笔记。 概念篇/基础运用 算法简介 ...

我也不知道为啥这要起这名，完完全全没看到并查集的影子啊…… 实际上原理就是一个树上的启发式合并。 特点是可以在$O(nlogn)$的时间复杂度内完成对无修改的子树的统计，复杂度优于莫队算法。 局 ...

本文参考这位dalao的题解 前置技能:二叉查找树 其实kd-tree很简单的啦 和BST都差不多的啦 就是在划分的时候把每一维都比较一下就行啦 (\(dalao\)的kd-tree教程) 然而本蒟蒻是完全看不懂啊qwq 于是我们从头讲起吧: step 1 首先,我们回忆一下 ...

2016集训队论文 吉如一《区间最值操作与历史最值问题》 A simple introduction to "Segment tree beats" 区间最值 以「 区间取 \(\min\)，查询区间和」为例，线段树节点需储存 \(mx,smx,cnt,sum\) 四个信息，即最大值，严格 ...

　什么是决策树？ 　　决策树是一种基本的分类与回归方法。其主要有点事模型具有可得性，分类速度快。学习时，利用训练数据，根据损失函数最小化原则建立决策树模型；预测时，对新数据，利用决策树模型进行分类。 　决策树学习通常包含以下三个步骤： 　　选择特征 　　决策树生成 　　剪枝 ...