摘要：
1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef unsigned int ui; 4 typedef long long ll; 5 typedef unsigned long long ull; 6 #define pf pri 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P1198 线段树的单点更新+区间查询,典型的求区间最大值。 代码如下： 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef unsigned int ui; 阅读全文
摘要：
简单的搜索，不必多说了，初始状态下每个点能到达的长度是1，它本身。还有，注意关掉文件重定向，被坑好多次了。 代码如下： 1 #include<cstdio> 2 #include<algorithm> 3 using namespace std; 4 typedef unsigned int ui; 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P1972 题意大致是：给定一个序列长度为n，给出m个查询区间，要求响应是区间内不同的数的个数。为此我们考虑到树状数组的区间查询时间复杂度是O(logn)，对于题目1e6的数据O(mlogn)的复杂度是能过的。所以我们考虑用 阅读全文