曹老师

引入离散化，就是把一些很离散的点给重新分配。举个例子，如果一个坐标轴很长(>1e10)，给你1e4个坐标，询问某一个点，坐标比它小的点有多少。很容易就知道，对于1e4个点，我们不必把他们在坐标轴上的位置都表示出来，因为我们比较有多少比它小的话，只需要知道他们之间的相对大小就可以，而不是绝对大小，这，就需要离散化。而离散化又分为两种，分为的两种是对于重复元素来划分的。第一种是重...

引入初学OIOIOI的时候，只用的cin/coutcin/coutcin/cout，后来教练说，cincincin很慢，有的数组光读入就超时了……balabalabalabalabalabala，所以那时候学了scanf/printfscanf/printfscanf/printf。再后来，发现有的题优化一下可以省很多时间，于是就学了快读快写，（虽然自己不经常用，也很少手打……)快读...

Initemmm，因为比较简单，所以不写分析了，直接上代码吧。LIS-O(n^2)#include<iostream>#include<cstdio>using namespace std;int n , num[100005] , ans , cnt[100005];inline int mymax(int a , int b) { return a&gt...

1

定义在数论，对正整数n，欧拉函数是小于n的正整数中与n互质的数的数目（φ(1)=1）（\varphi(1)=1）（φ(1)=1）。此函数以其首名研究者欧拉命名(Euler′stotientfunction)(Euler's totient function)(Euler′stotientfunction)，它又称为Euler′stotientfunction、φEuler&a...

概念重儿子：子树中结点数目最多的结点轻儿子：父亲节点中除了重结点以外的结点重边：父亲结点和重结点连成的边轻边：父亲节点和轻节点连成的边重链：由多条重边连接而成的路径轻链：由多条轻边连接而成的路径上图解释：（图片来自：HT008）1的重儿子为4，4的重儿子为5，5的重儿子为6.2的重儿子为3那么1->4->5->6为一条重链2->3为一条重链7为一...