摘要： 为什么今天在机房看到有一位“大佬”在归并排序的函数下面默默地调用了一个sort？？（戳一戳zzx） 归并排序的大体思路： 归并排序是把一串要排序的内容数组二分成两部分小数组，再进行此操作，直到只有一个元素为止 然后用画出来大概就是这个样子的 然后的话可以借助代码的注释再理解一下 #include<b 阅读全文

摘要： 题目描述 给出 n 个点的一棵树，多次询问两点之间的最短距离。 注意：边是双向的。 输入描述 第一行为两个整数 n 和 m。n 表示点数，m 表示询问次数； 下来 n−1 行，每行三个整数 x,y,k，表示点 x 和点 y 之间存在一条边长度为 k； 再接下来 m 行，每行两个整数 x,y，表示询问 阅读全文

摘要： 【模板】并查集 题目描述 如题，现在有一个并查集，你需要完成合并和查询操作。 输入格式 第一行包含两个整数 N,MN,MN,M ,表示共有 NNN 个元素和 MMM 个操作。 接下来 MMM 行，每行包含三个整数 Zi,Xi,YiZ_i,X_i,Y_iZi​,Xi​,Yi​ 。 当 Zi=1Z_i= 阅读全文

摘要： [TJOI2018] 数学计算 题目描述 小豆现在有一个数 xxx，初始值为 111。小豆有 QQQ 次操作，操作有两种类型： 1 m：将 xxx 变为 x×mx \times mx×m，并输出 x mod Mx \bmod MxmodM 2 pos：将 xxx 变为 xxx 除以第 posposp 阅读全文

摘要： 机缘 随便拉一道题目到网上，就总会有CSDN博客的出现。结果久而久之，就习惯了到CSDN上面查东西了。本来注册这个账号的初中，就是打算只当一个观众。但是有一次在查东西的时候，看到个话题，然后就发了一篇。由于之前没写过文章，写的不好，后来就删了。但我看其他人的博客，也想写出好的文章。那就只能多练。于是 阅读全文

摘要： 【模板】线段树 2 题目描述 如题，已知一个数列，你需要进行下面三种操作： 将某区间每一个数乘上 x x x；将某区间每一个数加上 x x x；求出某区间每一个数的和。 输入格式 第一行包含三个整数 n , q , m n,q,m n,q,m，分别表示该数列数字的个数、操作的总个数和模数。 第二行包 阅读全文

摘要： 这一章讲的重点就是线段树的区间修改 建树区查之前在线段树-点修区查已经讲过了，可以自己去看。 好，废话不多说，切入正题。 题目简介 输入n和m，n代表数的个数，m代表查询次数 接下来输入n个数，第i的数的值为a[i] 然后是m次查询,每次查询输入一个数op 当op为1时，输入l，r，x，表示将了l到 阅读全文

摘要： 翻博客的时候突然发现线段树好像一个没有，我就准备把线段树给讲一下 分两个章节 点修区查 区修区查 今天这一章比较简单，最多就区查稍微要动一点脑子 题目简介 输入n和m，n代表数的个数，m代表查询次数 接下来输入n个数，第i的数的值为a[i] 然后是m次查询,每次查询输入三个数op,x,y 当op为1 阅读全文

摘要： 题目背景 小明和小红的感情，是慢慢发展起来的。 题目描述 他们对对方分别有一个好感值。定义两人的亲密程度为两人的好感值之和。 如果他们的亲密程度达到 v，则他们将走到一起。他们以后的生活将取决于两人的好感值之差的绝对值，这个值越小，他们的生活将越幸福。 现在，他们对对方的好感值都为 0，小明有 n  阅读全文

摘要： 题目描述 给定 n 个模式串 s1​,s2​,…,sn​ 和 q 次询问，每次询问给定一个文本串 ti​，请回答 s1​∼sn​ 中有多少个字符串 sj​ 满足 ti​ 是 sj​ 的前缀。 一个字符串 t 是 s 的前缀当且仅当从 s 的末尾删去若干个（可以为 0 个）连续的字符后与 t 相同。 阅读全文