首页 > TAG信息列表 > lastans
洛谷P7577 简单模拟题
题目描述 给定一个长度为 nn 的序列 ss。 qq 次询问，每个询问形如 a b c d e f，需要你求出下面式子的值： \sum_{L=a}^{b}[e\le G(F(L,c),F(L,c+1),\cdots,F(L,d))\le f]L=a∑b[e≤G(F(L,c),F(L,c+1),⋯,F(L,d))≤f] 这里 F(l,r)F(l,r) 表示 ss 序列区间 [l,r][l,r] 中2019CCPC网络赛 1002. array（主席树 + set）
题目：array 题意：给出一个长度为\(n(1 \leq n \leq 10^5)\)的全排列，接着有\(m(1 \leq m \leq 10^5)\)次询问，操作1：给一个\(t_1\)，\(pos = t_1 \oplus lastAns(上一次操作2的答案，初始为0)\)，将\(a_{pos} + 10^7\) (\(a_{pos}\)为原序列下标为\(pos\)的值)； 操作2：给一个\(t_2、t_3\)，\(【题解】产生数 （集训day3）
知识点：搜索+高精度。 大体思路： 1. 我们求出每一位可以变换的数的个数。再用乘法原理一个一个乘起来。乘的时候用高精度。 2. 怎么求每一位可以变换成哪些数呢？搜索。 代码： #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> using n洛谷 P2633 Count on a tree 主席树
在一棵树上，我们要求点 $(u,v)$ 之间路径的第$k$大数。 对于点 $i$ ，建立 $i$ 到根节点的一棵前缀主席树。 简单容斥后不难得出结果为$sumv[u]+sumv[v]−sumv[lca]−sumv[fa[lca]]$ 其他的和主席树是一样的。Code: #include<cstdio> #include<cstring> #include<algorithm>「题解」数据结构 ds
本文将同步发布于： 洛谷博客； csdn； 博客园； 简书。 题目 题意简述 有一个 \(xOy\) 平面，平面上有很多矩形和点，矩形是固定的。 有三种操作： 插入点 \((x,y)\)； 询问第 \(k\) 个矩形包含多少点； 询问 \((x,y)\) 被多少个矩形包含。 强制在线。 \(1\leq n,m\leq 10^5\)。 题解 冷静思考3673: 可持久化并查集 by zky
Time Limit: 5 Sec Memory Limit: 128 MB Submit: 2724 Solved: 1206[Submit][Status][Discuss] Description n个集合 m个操作操作：1 a b 合并a,b所在集合2 k 回到第k次操作之后的状态(查询算作操作)3 a b 询问a,b是否属于同一集合，是则输出1否则输出0 0<n,m<=2*10^4luogu P5048 [Ynoi2019 模拟赛] Yuno loves sqrt technology III
题面传送门 很平凡的分块啊不知道为什么要评黑题。 首先显然要预处理块间众数。 然后就是考虑零散块怎么处理。 用一个vector将所有一样的数存下来，然后零散块左边从右到做遍历，如果碰到一个数后ans个数没有超过右边界就直接将ans++ 右边同理。 时间复杂度\(O(n\sqrt n)\)，因为vectorBZOJ-1012 [JSOI2008]最大数maxnumber(线段树)
题目描述 维护一个初始为空的序列，\(m(m\leq 2\times 10^5)\) 次操作，有两种操作： 查询操作：Q L，查询当前序列中末尾 \(L\) 个数中的最大的数，并输出这个数的值。 插入操作：A d，将数字 \(d\) 加上 \(lastans\)，\(lastans\) 是最近一次查询操作的答案，并将所得结果对一个固定的常[SDOI2013]森林（树上主席树）
[SDOI2013]森林（luogu） Description 题目描述 小Z有一片森林，含有N个节点，每个节点上都有一个非负整数作为权值。初始的时候，森林中有M条边。 小Z希望执行T个操作，操作有两类： Q x y k查询点x到点y路径上所有的权值中，第k小的权值是多少。此操作保证点x和点y连通，同时这两个节点的路径上至2020.1.11 考试总结
T1 P3537 [POI2012]SZA-Cloakroom 有n件物品，每件物品有三个属性a[i], b[i], c[i] (a[i]<b[i])。 再给出q个询问，每个询问由非负整数m, k, s组成，问是否能够选出某些物品使得： 对于每个选的物品i，满足a[i]<=m且b[i]>m+s。 所有选出物品的c[i]的和正好是k。 输入输出样例 输入 #1 5 6#4613. problem C
题目描述 给一棵 $n$ 个点的树，每条边的边权为 $1$ 。 强制在线。 有 $m$ 次询问，每次询问给出 $u^{\prime}, v^{\prime}, w^{\prime}$ ，令 $u=\left(u^{\prime}+\text {lastans}\right) \% n+1, v= \left(v^{\prime}+\text {lastans}\right) \% n+1, w=\left(w^{\prime}+\text {last【HDOJ6579】Operation（线性基）
题意：给定一个数列a，给定两种操作： 1.询问[l,r]区间内最大的xor和 2.n++，a[n]赋值为x 要求强制在线 n,m<=5e5，a[i]<2^30 思路：同CF1100F 固定右端点，维护每一维上使生成空间变大的最大的左端点 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 42019杭电多校第一场 Operation HDU - 6579
题意：给出一个序列，两种操作，求区间[l,r]的区间最大异或和，和在末尾添加一个数 思路：强制在线，保存每个线性基的数值，接下去直接去搜第r个线性基，但要保持时间比l要大，新增了一个pos数组代表一个数插入时的时间戳，插入的时候如果可以替换那么就用之后的替换之前的，保证线性基中都是最新的元素2019暑假集训8.24（problem1.jigsaw）（乱搞/分析题目性质）
分析题目性质好题！ 无法组成r*c（r，c>=2）说明是质数或者1才是满足条件的拼图。 看数据范围，前30%暴力可以做，另30%不带修改即是主席树，那么带修改就是树套树？？？ 然鹅并不是，树套树会T（然鹅我并不会打树套树） 我们发现ans保证是在[4，1000000]，那么 lastans一定是一个大于4的质数，因此lastans的二进bzoj 3065
3065: 带插入区间K小值 Time Limit: 60 Sec Memory Limit: 512 MBSubmit: 5067 Solved: 1658[Submit][Status][Discuss] Description 从前有n只跳蚤排成一行做早操，每只跳蚤都有自己的一个弹跳力a[i]。跳蚤国王看着这些跳蚤国欣欣向荣的情景，感到非常高兴。这时跳蚤国王杭电多校第一场-B-Operation
题目描述 There is an integer sequence a of length n and there are two kinds of operations:0 l r: select some numbers from al...ar so that their xor sum is maximum, and print the maximum value.1 x: append x to the end of the sequence and let n=n+1. 输入 There a[树链剖分][水法] Jzoj P3898 树的连通性
Description 给定一个n 个点的无向图，保证联通且无环无重边，每个点上有一个可修改的权值，每次断掉一条边、修改某个节点上的权值或询问两个点之间的连通性。 Input 输入数据的第一行是两个数N、M，点的个数和操作的个数接下来N 行，每行一个正整数，表示每个点上的初始权值接下来若干bzoj 3123 [Sdoi2013]森林
Description Input 第一行包含一个正整数testcase，表示当前测试数据的测试点编号。保证1≤testcase≤20。 第二行包含三个整数N，M，T，分别表示节点数、初始边数、操作数。第三行包含N个非负整数表示 N个节点上的权值。 接下来 M行，每行包含两个整数x和 y，表示初始的时候，点xluogu P4848 崂山白花蛇草水
https://www.luogu.org/problemnew/show/P4848 我的数据结构大概已经废了。 外层权值线段树内层kdtree，外层线段树上二分答案。 码数据结构一时爽，码完debug火葬场。 要rebuild时少写了个else什么的 插入不upd下去的时候没把值更新完比如sz什么的 比较Int的时候把外层数组套多套少什简单题（K-D Tree）
简单题不简单…… 我们把单点加操作改成插入一个权值为增加量的点，将问题转化成询问一个矩阵中所有点的和，用 \(K-D\ Tree\) 维护，时间复杂度 \(O(n\sqrt{n})\) \(Code\ Below:\) // luogu-judger-enable-o2 #include <bits/stdc++.h> using namespace std; const int maxn=500000+10;