该文被密码保护。 阅读全文
摘要：
P5903 【模板】树上 k 级祖先 学习笔记：https://www.luogu.com.cn/blog/Ynoi/zhang-lian-pou-fen-xue-xi-bi-ji 题解： https://www.luogu.com.cn/blog/_post/204460 https://www. 阅读全文
摘要：
洛谷日报：https://www.luogu.com.cn/blog/codesonic/mosalgorithm 知乎算法学习笔记：https://zhuanlan.zhihu.com/p/115243708 https://www.cnblogs.com/WAMonster/p/10118934 阅读全文
摘要：
###【题目】SP3267 DQUERY - D-query（https://www.luogu.com.cn/problem/SP3267） ###【问题描述】 给出一个长度为n 的数列，需要你给出[L,R]这一段中有多少不同的数字。 ###【方法1】 莫队 #include<iostream> 阅读全文
摘要：
loj 分块1 #include<bits/stdc++.h> using namespace std; int n,a[50005],sum[50005],L[50005],R[50005],belong[50005]; void build(){ int block = sqrt(n); int 阅读全文
摘要：
目录： 个人理解 反悔贪心的分类 反悔自动机 反悔堆 例题简析及代码 一、个人理解： 贪心本身是没有反悔操作的，贪心求的就是当前的最优解。但当前的最优解有可能是局部最优解，而不是全局最优解，这时候就要进行反悔操作。 反悔操作指的是这一步的贪心不是全局最优解，我们就退回去一步（人工或自动判断），换一种 阅读全文
摘要：
纸牌数字都小于13. 第一个代码没有判断当一个为对牌另一个为散牌，则赢的情况。 #include<bits/stdc++.h> using namespace std; int n; int main(){ scanf("%d", &n); for (int i=1,a,b,c,d; i<=n; + 阅读全文
摘要：
出自小宫的博客 fhq Treap（非旋Treap） 前面已经讨论过了treap，那已经是一种非常好写而优秀的算法了，但是下面要讨论的非旋treap比普通treap更好写，时间也差不多，最重要的，非旋treap可以像splay一样维护区间信息，因此除了LCT，所有的splay几乎都可以被非旋Trea 阅读全文