题目 P3383 【模板】线性筛素数 题目描述 如题，给定一个范围$n$，有$q$个询问，每次输出第$k$小的素数。 输入格式 第一行包含两个正整数 \(n,q\)，分别表示查询的范围和查询的个数。 接下来$q$行每行一个正整数$k$，表示查询第$k$小的素数。 输出格式 输出$q$行，每行一个正整 ...
分类：
其他好文 时间：
2021-04-08 13:40:15
阅读次数：
0
题目链接：https://codeforces.com/contest/1354 想法： 很明显的权值线段树（值域线段树）板子题。 #include <algorithm> #include <string> #include <cstring> #include <vector> #include ...
分类：
其他好文 时间：
2020-06-30 00:43:08
阅读次数：
58
题目链接 题解 回文自动机双向插入模版题,还需要动态维护回文子串个数,贴个板子 查看代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e6+5; const int mod ...
分类：
其他好文 时间：
2020-06-11 13:47:22
阅读次数：
55
# 题意 n个数的整数序列，输出每个数左边第一个比它小的数，不存在输出-1 # 题解 输出左边第一个比当前数小的数，栈中存的数是单调上升的，因为后加入的数永远比前加入的数靠后，所以在新加入数的时候只会先考虑后加入的，只有前面的数比后加入的小才会被考虑到，所以栈中只会存单调上升的序列 1 #inclu ...
分类：
其他好文 时间：
2020-03-15 09:29:07
阅读次数：
50
题目链接：https://www.luogu.com.cn/problem/P1434 想法： 记忆化搜索板子题： #include <algorithm> #include <string> #include <string.h> #include <vector> #include <map> ...
分类：
其他好文 时间：
2020-03-07 00:14:39
阅读次数：
91
题意:插入一些一次函数线段 每次询问在x = x0处这些线段的最大值 题解:李超树模版题 维护优势线段 注意这题的输入是x=1时的b #include <iostream> #include <stdio.h> using namespace std; const int MAXT = 50000; ...
分类：
Web程序 时间：
2020-02-24 18:23:11
阅读次数：
76
前言： 每个子树的重心(p)的定义：删去该点p后，以x为根的子树的所有联通块的大小均不超过 siz[x] / 2 根据这个重心的定义可以知道一棵子树的重心必定在他自己所在的重链中. 所以每次找到他的重儿子为根的子树的重心, 不符合的话就沿着重链往上走直至找到复合要求的重心. 模版题：http://c ...
分类：
其他好文 时间：
2020-02-19 20:42:25
阅读次数：
81
JSOI 2008 最小生成树计数 今天的题目终于良心一点辣 一个套路+模版题。 考虑昨天讲的那几个结论，我们有当我们只保留最小生成树中权值不超过 $ k $ 的边的时候形成的联通块是一定的。 我们可以先拿 kruskal 跑一棵最小生成树，然后我们可以从小到大枚举边权，把所有除开枚举到的边权的边全 ...
分类：
Web程序 时间：
2020-02-13 11:17:20
阅读次数：
92
给定一个按照升序排列的长度为n的整数数组，以及 q 个查询。 对于每个查询，返回一个元素k的起始位置和终止位置（位置从0开始计数）。 如果数组中不存在该元素，则返回“-1 -1”。 输入格式 第一行包含整数n和q，表示数组长度和询问个数。 第二行包含n个整数（均在1~10000范围内），表示完整数组 ...
分类：
其他好文 时间：
2020-02-06 12:51:17
阅读次数：
46
典型的模版题，很多方法可以解决，没什么难点，直接放代码了 #include <iostream>#include <queue>using namespace std;int n, k;bool look[100001];struct node { int n, step; node(int x=0 ...
分类：
其他好文 时间：
2020-02-02 21:53:40
阅读次数：
72
