摘要：
lca来啦||ヽ(*￣▽￣*)ノミ|Ю！！！ 开不开心qwq 这篇博客里面开头是用来给我自己复习理解用的（如果某些巨神已经会了lca也可以看一下加深一下印象），后面是我找到的一些比较好的介绍lca的博客，与君共勉（qwq其实是因为我害怕自己之后忘了lca的实现方法所以又找的博客） 对lca的理解：（ 阅读全文
摘要：
树状数组！！！ 其实我个人一直觉得树状数组要比线段树难qwq 以前一直看不懂别人写的博客或者题解，但是由于今天又充足的时间（没错，在我浪费了四个小时在线段树上之后，我还有剩余时间去复习树状数组(*￣︶￣)），于是我终于下定决心要逼自己学会树状数组（或者至少树状数组1？） 反正就是抱着这样的心理，我在 阅读全文
摘要：
敲了四个小时的线段树qwq，终于算是把前两个比较基础的线段树板子给弄完了qwq 线段树一 题目描述 如题，已知一个数列，你需要进行下面两种操作： 将某区间每一个数加上 kkk。 求出某区间每一个数的和。 输入格式 第一行包含两个整数 n,mn, mn,m，分别表示该数列数字的个数和操作的总个数。 第 阅读全文
摘要：
题目描述 有一个长为 n 的序列 a，以及一个大小为 k 的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： The array is [1,3,−1,−3,5,3,6,7] and k=3。 输入格式 输入一共有两行，第一行有两个正整数 n,k。 阅读全文
摘要：
#include<bits/stdc++.h> using namespace std; typedef unsigned long long ull; ull b,p,k; void ksm(ull b,ull p) { ull a=b,c=p; ull ans=1; if(p==0) ans=1 阅读全文
摘要：
std：priority_queue priority_queue允许用户为队列中元素设置优先级，放置元素的时候不是直接放到队尾，而是放置到比它优先级低的元素前面，标准库默认使用<操作符来确定优先级关系。 priority_queue模板类有三个模板参数：元素类型，容器类型，比较算子。其中后两个可以 阅读全文
摘要：
想要快速地筛出一定上限内的素数？ 下面这种方法可以保证范围内的每个合数都被删掉（在 bool 数组里面标记为非素数），而且任一合数只被： “最小质因数 × 最大因数（非自己） = 这个合数” 的途径删掉。由于每个数只被筛一次，时间复杂度为 O(n)。 欧拉筛 先浏览如何实现再讲其中的原理。 实现 # 阅读全文
摘要：
并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中，其特点是看似并不复杂，但数据量极大，若用正常的数据结构来描述的话，往往在 阅读全文
摘要：
关于为什么要开这一个分类： 实在是因为自己csp考的实在是太差了qwq 看着大佬们都300多内心感到非常之绝望，觉得自己好像废掉了一样qwq 所以为了不让自己NOIP重蹈覆辙，决定在考前5天发愤图强，在停课期间好好复习模板，（当然是加深对模板的进一步理解啦），争取把我的觉得挺重要的模板在周三或者周四 阅读全文
摘要：
C.狩猎 题面依旧有bug，依旧是题目链接：http://10.1.6.216/problem/109 我才是狩猎大赛的冠军——gfmc 题目背景 众所周知，mc 是五虎上将之一，武艺高强。他高超的武艺源于夜以继日地刻苦练习。现在，mc正在练习杀鸡。同时为了锻炼反应能力，mc 需按一定的要求杀鸡，才 阅读全文