不搞事情和咸鱼有什么区别

摘要： 武当派一共有 nn 人，门派内 nn 人按照武功高低进行排名，武功最高的人排名第 11，次高的人排名第 22，... 武功最低的人排名第 nn。现在我们用武功的排名来给每个人标号，除了祖师爷，每个人都有一个师父，每个人可能有多个徒弟。 我们知道，武当派人才辈出，连祖师爷的武功都只能排行到 pp。也就 阅读全文

摘要： 题解： 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个 操作，分为三种：操作 1 ：把某个节点 x 的点权增加 a 。操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。按照题意:记录其DFS序,然后进栈是 阅读全文

摘要： 题意： 题解： 典型的更新字树的操作，用时间戳来区分子树，然后用线段树做区间的修改和查询。简单介绍一下时间戳（按照dfs的顺寻把一个点第一次遍历的时间点 以及最后一次也就是第二次遍历到的时间点保存下来 具体看下图 会发现一个点的第一次和第二次的时间包含了同样标记的子节点第一次遍历的时间） 序列话之后 阅读全文

摘要： 题意:求树上任意两点的距离 先说下欧拉序 对这颗树来说 欧拉序为 ABDBEGBACFHFCA 那欧拉序有啥用 这里先说第一个作用 求lca 对于一个欧拉序列，我们要求的两个点在欧拉序中的第一个位置之间肯定包含他们的lca,因为欧拉序1上任意两点之间肯定包含从第一个点走到第二个点访问的路径上的所有点 阅读全文

摘要： 对于求区间最大最小值，我们自然而然就想到了一个O（n）时间复杂度的算法，但是如果询问有很多呢？这样必然超时。当然我们可以用线段树来解，使得每一次查询的时间降到log(n)，但是对于RMQ算法，只要我们做了些预处理，之后的查询我们仅需要O(1)的时间。Sparse_Table算法是解决RMQ问题的一类 阅读全文

摘要： 在一个星光摧残的夜晚，蒜头君一颗一颗的数这天上的星星。 蒜头君给在天上巧妙的画了一个直角坐标系，让所有的星星都分布在第一象。天上有 nn 颗星星，他能知道每一颗星星的坐标和亮度。 现在，蒜头君问自己 qq 次，每次他问自己每个矩形区域的星星的亮度和是多少（包含边界上的星星）。 输入格式 第一行输入一 阅读全文

摘要： 待更新装个中文输入法装半天，还不好用，难受 注销到一个语句 sudo systemctl restart lightdm 阅读全文

摘要： A. Pizza Separation time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Students Vasya and Petya 阅读全文

摘要： 1、fflush(stdin) 在程序17行如果插入代码，依然输入1235r，则输出为 haha cccccc 此种方法对vc可以，但对xcode和linux不适用 2、while+getchar while (ch=getchar() != '\n' && ch != 'EOF'),直到读取到缓冲 阅读全文

摘要： Matrix Power Series Time Limit: 3000MS Memory Limit: 131072K Total Submissions: 20309 Accepted: 8524 Description Given a n × n matrix A and a positive 阅读全文