qq_52383696的博客

现在的主板一般都默认开启的，也可以。

根据 2000~2021年的人口数量，估计22年的人口数。换言之，就是给你一部分的训练数据，需要拟合出一个曲线，以此来测试另外的数据。利用多项式回归，拟合出曲线。

这里给出另一种常见的做法：通过将询问离线，把询问挂到区间右端点上，再通过记录每个元素上一次出现的位置，扫一遍序列的同时，用树状数组维护每个左端点到当前右端点。那么想要求区间种类数，一个常见的套路是：区间中所有相同的元素，只有区间中最左边的位置做贡献。个点，一个赋值操作，最多能增加三个点（因为有可能把原本是一段的点，割开了），且每个点最多只能删除一次，那么。的矩形中有多少个点，天哪，多么经典的二维数点问题！那么这个问题中的颜色相同的一段 等于 上个问题中的一个点，从上面的证明我们知道，这是十分经典的问题；

通过简单的网页分析，得到请求的接口，然后模拟这个过程即可。下学期有个 个人项目，高考志愿填报系统，需要高考不同学校不同专业的录取分数线。

然后插入一个点或者删除一个点就在二维树状数组上进行加减，当然不是在当前点的所有右上角进行加减，而是需要求出当前这个点和单调序列的前驱、后继夹出来的特有矩形，在这上面执行操作。这几天，也不知道自己在纠结什么，不知道是后悔还是不甘，也不知道自己喜欢acm是因为做出题的愉悦，还是因为自己打的还算不错的底子，抑或是这两年在集训队的点滴。如果没有公司的限制，只是要求每个人能够在几个岗位任职，就是简单的三维偏序问题，直接。因为求的是种类数，将同种类的岗位放在一起看，可以发现，对于两个不同的岗位。......

Segment tree beats!旨在练习 吉老师线段树，并且存个板子~#576 (Div. 2) D. Welfare State区间取 maxmaxmax 的裸题，对于取 maxmaxmax 操作，维护最小值、次小值、最小值次数，通过加标记的方式就能维护 取 maxmaxmax 操作了；区间取 minminmin 的操作 与之类似。#include<bits/stdc++.h>using namespace std;inline int qread(){ int

M. String Problem题意：给一个串，对于每个前缀求字典序最大的后缀。n<=1e6n<=1e6n<=1e6思路：D. Darkwing Duck题意：给一个串，区间询问字典序最大后缀，可以离线。n<=5e5,q<=5e5n<=5e5,q<=5e5n<=5e5,q<=5e5......

CF1083C Max Mex题意：对于一个非负整数集合 SSS，定义 mex(S)mex(S)mex(S) 为没有在集合 SSS 中出现的最小非负整数。例如，对于非负整数集合 S={0,1,3}S = \{0, 1, 3\}S={0,1,3}，没有在集合 SSS 中出现的最小非负整数为 222，因此 mex({0,1,3})=2mex(\{0, 1, 3\}) = 2mex({0,1,3})=2。给定一棵包含 nnn 个结点的树，每个结点对应着一个非负整数 pip_ipi​，你需要实现 qqq 次

F. Jumping Monkey II题意：给你n=2e5n=2e5n=2e5的一棵树，每个点有点权 a[i]<=1e9a[i]<=1e9a[i]<=1e9，对于每个点，求以这个点出发，并且以自己为 LISLISLIS 的起点 的 最长 LISLISLIS的长度。思路：首先假设一号结点为根，然后每个点作为LIS的起点有三种可能：标注ststst的结点为 LISLISLIS的起点，直线向上代表走父亲，向下代表走子树。圆圈的点，是在 LISLISLIS上的点，不在 LISLIS

Stars经典二维偏序分治的时候，记一下原位置的下标，debug了很久#include<bits/stdc++.h>using namespace std;#define ll long long int n,m;struct node{ int x,id;}s[15050],tmp[15050];int ans[15050];int cnt[15050];void CDQ(int l,int r){ if(l==r)return; int mid=l+r>&

Codeforces Round #100 E. New Year Garland & 2021 CCPC Subpermutation

[CQOI2012]局部极小值题意：有一个nnn行mmm列的整数矩阵，其中111到n∗mn*mn∗m之间的每个整数恰好出现一次。如果一个格子比所有相邻格子（相邻是指有公共边或公共顶点）都小，我们说这个格子是局部极小值。给出所有局部极小值的位置，你的任务是判断有多少个可能的矩阵。(n<=4,m<=7)(n<=4,m<=7)(n<=4,m<=7)思路：对于确定极小值点的方案，可以通过dpdpdp来解决，dp[i][j]dp[i][j]dp[i][j]，代表当前枚举

妙妙子题

前夜周六打的浙江省赛、周日昆明区域赛，周五平常作息，早上和爸妈聊天 我说道 金华疫情情况还好，还能出校吃饭，没想到 噩耗马上就来了。金华突然有了几例阳性，其中有一位还是滴滴司机。线上教学的消息已发出来，超市就被洗劫一空。好在 机房没有被封，还能继续打省赛，晚上进行完环境配置 就回寝室休息了。省赛当天早上十点睁眼，看到通知 要全员核酸检测，预计是早上八点半检测，但是我们学院的医护人员以及设备 一直没有准备好，十一点二十左右大家才检测好 回机房准备登录 （疲惫++）；中午十二点 省赛开始，前几道签到题

G. Xor-MST题意：给你 2e52e52e5 个点，每个点 的权值小于等于 1e91e91e9；每两个点之间都有连边，边权是 两点权值的异或值，求最小生成树；思路：本来莽了一发 Boruvka，可能是写法问题 MLE了，换了一种分治的写法。考虑将所有点权排序，找到最高位的 使得把 集合分成两个部分，两个部分的集合 分治处理，两个集合 之间的连边 可以用字典树 处理出来，就AC了原理是基于 异或的高位贪心，不仔细讲了吧……#include<bits/stdc++.h>usi

I. Tetris题意：设定俄罗斯方块的界面大小是 1e9∗k1e9*k1e9∗k的， k<=10k<=10k<=10，有 n<=5000n<=5000n<=5000 个 高度为1的长方条，每个能覆盖 l[i],r[i]l[i],r[i]l[i],r[i] 的区间，每个长方条 有个价值 w[i]w[i]w[i]，问不超出界面，最多能得到多少价值。思路：考虑网络流，将每个 lll 和 rrr 离线下来 当作点，每个点按照顺序，向下一个点，连接一条 容量为 kkk，费

E. Replace Sort题意：给你长度为N<=5e5N<=5e5N<=5e5的序列AAA，和大小为5e55e55e5的集合BBB，可以用一次操作 将集合BBB 中的一个元素 覆盖 序列 AAA上一个位置的元素，即 让 A[i]=B[j]A[i]=B[j]A[i]=B[j]；问 最小的操作次数，使得 序列AAA变成严格升序。思路：考虑一个很显然的 DPDPDP，dp1[i]dp1[i]dp1[i]表示，最终序列第 iii 位是 A[i]A[i]A[i] 时的最小操作次数；dp

GSS2 - Can you answer these queries II题意：给你1e51e51e5 的序列，每次询问区间l到rl到rl到r，每个相同的数只算一次的最大子段和。思路：乍一眼看上去，是不是没有头绪。对于这种数据结构题，如果在线维护很麻烦的话，可以想想离线的做法！将所有区间离线下来，并按照 rrr 升序排序。那么就可以一个个地加数，考虑维护 一个值DP[l]DP[l]DP[l] 即以lll为左端点到 当前位置的 最大子段和，可以发现，不断地往里面加数字，那么最大字段和，其实就是

E. Star MST题意：定义一个无向完全图是 美丽的，当且仅当，每条边的边权 在 1到k1到k1到k 之间，且与 111号点连接的边权和 等于 整张图最小生成树的权值和。n<=250,k<=250n<=250,k<=250n<=250,k<=250思路：既然题目涉及了 最小生成树，那肯定会想 克鲁斯卡尔算法，想象克鲁斯卡尔算法的过程 就是按照边权从小到大 加入边，直到所有点都联通。那么不妨加一个条件，当边权相同时，优先加入和 111号点相连的边。那么可以推断

#515. 【UR #19】前进四题意：给定 1e61e61e6 的序列 aaa，和 1e61e61e6 的操作：第一种操作，将 a[x]a[x]a[x] 改为 bbb；第二种操作，询问 x到nx到nx到n 有多少种后缀最小值。思路：本题有在线的 O(nlog2n)O(nlog^2n)O(nlog2n) 的做法，即维护一种类似DP的东西，然后通过递归线段树 来获得答案，但本文讲的不是这种方法。因为题目中询问的是 后缀最小值，不是区间最小值，所以考虑离线的做法：我们用从序列尾到头的一条扫描线，