随笔分类 -  数据结构

CF-522-D-线段树
摘要：522-D 题目大意 给定一个长为n的序列a，现有q个查询，每个查询qi给定li,ri(1≤li,ri≤n)，要你找出所有相等元素对ax和ay(li≤x,y≤ri)中，绝对值|x−y|的 阅读全文
posted @ 2024-05-05 13:43 fengxue-K 阅读(7) 评论(0) 推荐(0) 编辑
CF-797-E-根号分治
摘要：797-E 题目大意 给定一个长为n序列a，有q次询问： 给定p,k，你需要反复执行操作p=p+ap+k，直到p>n为止，问你要执行多少次操作。 Solution 考虑两种思路： 1、暴力回答询问，每次反复模拟操作，直到p>n 阅读全文
posted @ 2024-05-04 11:48 fengxue-K 阅读(9) 评论(0) 推荐(0) 编辑
CF-1921-F-根号分治
摘要：1921-F 题目大意 有一个长为n的序列a，有q次询问，对于每次询问： 给定s,d,k，请输出∑i=1ki∗as+(i−1)∗d Solution 根号分治。 对于d≥n的情况，直接暴力计算即可。 对于\( 阅读全文
posted @ 2024-01-24 10:58 fengxue-K 阅读(14) 评论(0) 推荐(0) 编辑
CF-91-B-单调栈+二分
摘要：91-B 题目大意 给定一个长为n的序列a，对于每个a[i]，你需要找到一个j满足a[i]>a[j]且j−i最大。 Solution 逆序遍历，维护一个单调递减的栈，如果当前枚举的a[i]小于栈顶元素，则入栈。如果a[i]大于栈顶元素， 阅读全文
posted @ 2024-01-23 11:04 fengxue-K 阅读(21) 评论(0) 推荐(0) 编辑
CF-292-D-并查集
摘要：292-D 题目大意 给定一张无向图，由n个顶点m条边。有q次询问，每次询问将[l,r]的边删去，问图中有多少连通分量。 Solution 涉及连通分量，尝试应用并查集解决。 记录一个前缀并查集pre[i]，表示前i条边连通后的图；和一个后缀并查集\( 阅读全文
posted @ 2024-01-23 10:37 fengxue-K 阅读(14) 评论(0) 推荐(0) 编辑
CF-1399-E2-优先队列
摘要：1399-E2 题目大意 给定一棵n个节点的树，边带权，根节点为1。再给定一个整数S，你可以执行以下操作： 选择一条权值为wi的边，令wi→⌊wi2⌋。 你可以执行任意次操作，使得\(\ 阅读全文
posted @ 2024-01-22 13:19 fengxue-K 阅读(5) 评论(0) 推荐(0) 编辑
CF-915-F-并查集
摘要：915-F 题目大意 给定一棵n个节点的树，节点带权，设函数I(x,y)等于点x到点y的路径上最大的点权与最小的点权之差。求： ∑i=1n∑j=inI(i,j) Solution 令函数F(i,j)等于点x 阅读全文
posted @ 2024-01-21 18:45 fengxue-K 阅读(17) 评论(0) 推荐(0) 编辑
CF-240-F-线段树
摘要：240-F 题目大意 给定一个长为n的字符串，由小写字母组成。由m次操作，每次操作给定一个区间[l,r]，要求你把区间中的字符进行重新排列，要求重排后的子串是字典序最小的回文串，如果无法得到回文串则忽略这次操作。 输出m次操作之后的字符串。 Solution 涉及区间 阅读全文
posted @ 2024-01-21 13:28 fengxue-K 阅读(6) 评论(0) 推荐(0) 编辑
CF-242-E-线段树
摘要：242-E 题目大意 给定一个长为n的数组a，q次操作，操作分两种： 1.l,r：输出∑i=lrai。 2.l,r,x：把区间[l,r]中的元素都异或上x。 Solution 区间信息具有可并性，线段树能够快速得 阅读全文
posted @ 2024-01-20 19:55 fengxue-K 阅读(12) 评论(0) 推荐(0) 编辑
CF-702-E-倍增
摘要：702-E 题目大意 n个点，每个点有一条出边，边带权。给定整数k。求从每个节点出发经过k条边的路径上所有的边权和，以及最小的边权。 Solution 给定的图是基环树森林，从任意一个点出发无限走下去一定会进入环内。 倍增板子题，这里不详细解释什么是倍增数组，具体的可以网上自 阅读全文
posted @ 2024-01-17 14:15 fengxue-K 阅读(10) 评论(0) 推荐(0) 编辑
CF-282-E-Trie
摘要：282-E 题目大意 给定一个长为n的序列a，要求选一个前缀与一个不相交的后缀，求这些元素异或结果的最大值。 Solution 最大的异或值，首先就要想到Trie。 把所有前缀加入Trie，然后枚举后缀，一边在Trie中查询最大异或值，一边删掉一个前缀，避免会 阅读全文
posted @ 2024-01-17 02:29 fengxue-K 阅读(8) 评论(0) 推荐(0) 编辑
CF-817-E-Trie
摘要：817-E 题目大意 给定一个初始为空的可重集S。现有Q次操作，操作的类型有三种： 1,x:向集合S中加入一个x。 2,x:从集合S中删除一个x，数据保证x存在。 3,x,l:询问集合S中有多少个数异或上\(x\ 阅读全文
posted @ 2024-01-16 22:13 fengxue-K 阅读(11) 评论(0) 推荐(0) 编辑
CF-514-D-单调队列
摘要：514-D 题目大意 给定n个人，每个人有m个属性，第i个人的第j个属性值为a[i][j]。 最多可以执行k次操作，每次操作选定一个属性，把所有人的该属性减1，求一段最长的区间，满足执行所有操作之后该区间中所有人的所有属性全部为0。 S 阅读全文
posted @ 2024-01-14 16:41 fengxue-K 阅读(13) 评论(0) 推荐(0) 编辑
CF-87-D-并查集
摘要：87-D 题目大意 给定一颗n个节点的树，边带权。 现在要枚举所有路径，对于一条路径，取边权最大的边给它得分加1；若有多个权最大的边，则这些边的得分都加1。 输出最后所有边中的最大的得分是多少，有多少条得分最大的边。第二行输出这些得分最大的边的编号 Solution 首先考虑 阅读全文
posted @ 2024-01-13 11:23 fengxue-K 阅读(12) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示