数据结构
关注
分享
扫一扫
文章平均质量分 54
ssllyf
这个作者很懒，什么都没留下…
展开
-
【模板】分散层叠算法（P6466）
分散层叠模板原创 2022-03-20 19:34:40 · 298 阅读 · 0 评论 -
【线段树】Serious Business（CF1648D）
有一个 3*n 的矩阵，1,3行没有行走限制，对于第2行，有m个区间，覆盖第 i 个区间有 k_i 的代价，只有覆盖的位置才能走，让你从 (1,1) 走到 (3,n)（只能向下和向右走） ，答案为经过的每个点的权值之和减去代价之和，问你答案最大值原创 2022-03-14 21:25:48 · 690 阅读 · 0 评论 -
【线段树】Traffic Jams in the Land（CF498D）
给n个1-6的数，让你进行以下操作：1. 修改其中一个数，2. 从第x个数走到第y个数（$x\leq y$），到达一个点时，如果当前时间能被该数整除，那么时间+2，否则+1（初始时间为0），问走到y的时间原创 2021-12-07 16:44:38 · 529 阅读 · 0 评论 -
【笛卡尔树】【线段树】meetings 会议（P5044）
给出一个序列a，设 $dist(x,y)=\max_{i=x}^ya_i$，有m个询问，对于每个询问，给出 l,r，让你找一个点x$(l\leq x\leq r)$，使得 $\sum_{i=l}^rdist(i,x)$ 最小原创 2021-11-28 19:45:44 · 257 阅读 · 0 评论 -
【笛卡尔树】【树状数组】Beautiful Pair（P4755）
给你n个数，问你有多少对二元组 $(i,j)$ 满足 $i\leq j$ 且 $a_i\times a_j\leq max_{i=i}^ja_i$原创 2021-11-19 11:56:50 · 391 阅读 · 1 评论 -
【主席树】更为厉害（P3899）
给你一棵树，对于每次询问，给出x,k，问你有多少个三元组(y,z)满足x,y,z不同，x,y之间的距离小于k，且x,y都是z的祖先原创 2021-11-02 11:06:29 · 68 阅读 · 0 评论 -
【LCT】历史（P4338）
有一棵树，告诉你每个点access的次数（带修改），问实链切换的最多次数原创 2021-10-27 11:40:03 · 131 阅读 · 0 评论 -
【线段树】Optimal Insertion（CF751E）
给你一个数组a和一个集合b，现在让你把b中的数插入a，使得逆序对最少原创 2021-10-25 20:14:24 · 515 阅读 · 2 评论 -
【线段树】Frog Traveler（CF751D）
现在有n个点，当你在i时，可以向前跳 0 ~ a_i 步，跳到j，然后向后走bj步，现在让你从n开始跳，回答跳到0的最少步数原创 2021-10-25 20:10:46 · 375 阅读 · 0 评论 -
【LCT】魔法森林（P2387）
给你一个图，每条边有两个全职a,b，现在让你找一条从1到n的路径使得max(a)+max(b)最小原创 2021-10-25 12:06:59 · 170 阅读 · 0 评论 -
【树链剖分】春季大扫除（P6805）
给你一棵树，每次可选择两个叶子结点，然后遍历路径上的边，代价为其长度，每个叶子结点只能选一次。对于每次询问，加入若干新点（只会连接原树的点），问你遍历完所有边的最小代价。原创 2021-10-22 09:30:37 · 123 阅读 · 0 评论 -
【树链剖分】洛谷树（P3401）
给你一棵树，让你进行以下操作：1. 修改一条边的边权，2. 查询一条路径的所有子路径异或值的和原创 2021-10-22 08:48:47 · 271 阅读 · 0 评论 -
【线段树】蝴蝶与花（P6859）
给你一个由1,2组成的序列，要求完成写下列操作：1. 修改一个数，2. 查找一段区间，使其区间和为s（输出左端点最小的一组）原创 2021-10-21 12:02:27 · 94 阅读 · 0 评论 -
【线段树】GSS5 - Can you answer these queries V（luogu-SPOJ 2916）
给你一个序列，有若干询问，每次给出左右端点的区间，问你最大字段和原创 2021-10-21 09:50:41 · 164 阅读 · 0 评论 -
【线段树】生日
给你一个序列，让你进行以下操作：1. 修改一个区间的数，2. 查询区间不同数字个数原创 2021-09-29 19:08:55 · 120 阅读 · 0 评论 -
【线段树】二进制
有一个二进制数，让你进行以下操作：1.将一个区间的数字按升/降序排列，2.查询一个区间的数字构成的数原创 2021-09-28 16:12:25 · 163 阅读 · 0 评论 -
【并查集】公司搬迁
给出n,a,b和n个数，有两个集合A,B，如果x放在A中则a-x必须存在且在A中，B同理，问你是否有合法方案原创 2021-09-27 18:25:25 · 101 阅读 · 0 评论 -
【树链剖分】LCA（P4211）
给你一棵树，有m次询问，每次询问要回答∑_{i=l}^r dep[lca(x,i)]原创 2021-09-25 07:40:29 · 110 阅读 · 0 评论 -
【kruskal重构树】【主席树】werewolf 狼人（P4899）
给你一个图，对于每次询问S_i,E_i,L_i,R_i，回答从S_i走到E_i，是否存在路径满足前面一段只经过L_i~ n-1,后面一段只经过0~ R_i原创 2021-09-11 09:05:30 · 69 阅读 · 0 评论 -
【LCT】遥远的国度（P3979）
给你一棵树，让你进行一下操作：1. 把根节点修改为x，2. 把x到y路径上的点权值修改为v，3. 查询x子树中的最小权值原创 2021-09-11 08:32:06 · 95 阅读 · 0 评论 -
【并查集】封锁阳光大学（P1330）
给你一张无向图，问你最少选择多少个点，使得每一条边都有且只有一个端点被选择原创 2021-08-25 16:27:51 · 189 阅读 · 2 评论 -
【线段树】扇形面积并（P3997）
给若干扇形，问你叠了至少k次的面积原创 2021-08-20 21:10:30 · 125 阅读 · 0 评论 -
【LCT】旅游（P1505）
给你一棵树让你进行以下操作1.修改一条边的权值,2.把一条链的权值取反,3.查询一条链的权值和,4.查询一条链的边权最大值,5.查询一条链的边权最小值原创 2021-08-11 21:10:23 · 59 阅读 · 0 评论 -
【LCT】大融合（luogu 4219）
给你n个点，让你进行以下操作：1.连接两个点（保证连接前这两个点不连通），2.查询一条边被多少条路径经过原创 2021-08-03 22:41:33 · 137 阅读 · 0 评论 -
【线段树】海报（loj 3264）
有一个环，环上n个点，权值为a，有m次修改，每次修改一个a_i，然后让你选取一些数，使环上不存在连续四个以上的数被选取，让你求所选数的最大权值和原创 2021-07-20 08:19:09 · 193 阅读 · 0 评论 -
【线段树】二进制（luogu 4428）
给你一个01串，让你进行一下两种操作：1.将其中一位取反，2.问你某一段中有多少个子串满足有一种排列方案，使得组成的二进制数是3的倍数原创 2021-07-14 07:59:32 · 152 阅读 · 0 评论 -
【DP】【树状数组】方伯伯的玉米田/优美玉米（luogu 3287/金牌导航 数据结构优化DP-5）
有n个玉米，给出高度，你可以选择一个区间，使这个区间的玉米高度+1，你可以进行k次这样的操作，查询你操作完后最长不下降子序列最大值原创 2021-07-09 09:59:20 · 133 阅读 · 0 评论 -
【DP】【树状数组】免费馅饼（luogu 7302/金牌导航 数据结构优化DP-4）
在坐标轴上会出现n个金币，第i个金币t_i时在w_i出现（只出现一个单位时间），价值为v=s_i，当你t_i时在w_i，就能获得该金币，每个单位时间你最多可以移动两个单位距离，现在问你最大价值是多少原创 2021-07-08 20:28:22 · 160 阅读 · 0 评论 -
【DP】【树状数组】折线统计（金牌导航 数据结构优化DP-1）
平面上有n个点，让你选择若干点，连接x坐标相邻的点，其中连续上升或下降的为一段，问你有多少中选择方案，使得段数为k原创 2021-07-08 14:23:39 · 135 阅读 · 0 评论 -
【DP】【线段树】基站选址（luogu 2605/金牌导航 数据结构优化DP-2）
有若干个村庄在一条直线上，距离第一个村庄d_i，在该村庄建立基站要花费c_i，如果在离该村不大于s_i的范围内有一个基站，那么该村会被信号覆盖，如果一个村庄没有被信号覆盖，那么有w_i的代价，现在最多建k个基站，问你最小代价原创 2021-07-08 10:57:24 · 200 阅读 · 0 评论 -
【并查集】【最小生成树】【贪心】给水（jzoj 2015）
给水jzoj 2015题目大意：有n个草地，可以在某些草地各安装一个水井，代价是a[i]，或者从别的草地运水过来，代价是p[i][j]，现在问要让所有草地都有水，代价最少是多少原创 2019-07-07 09:34:36 · 200 阅读 · 0 评论 -
打击犯罪【并查集】
打击犯罪题目大意：有n个人，相互之间有一些关系，从而形成一个图，现在要从1……n按顺序去掉k个人（即去掉1……k），使最大的子图的点数<n/2原创 2019-06-06 16:28:03 · 696 阅读 · 0 评论 -
【并查集】银河英雄传说 （luogu 1196/ssl 1225）
银河英雄传说luogu 1196ssl 1225题目大意：有n列船，每列一开始有一艘船，可以将某一艘船所在的列所有船接到另外一列，然后会问某两艘船是否在一列，如果在那中间有多少艘船原创 2019-05-17 20:20:51 · 312 阅读 · 0 评论 -
【并查集】打击犯罪（ssl 2342）
打击犯罪ssl 2342题目大意：有n个人某些人之间有连接（连接成一个团伙），现在要最大的团伙人数不大于n/2，要最少要删掉几个人（要按顺序删）原创 2019-05-15 17:32:28 · 456 阅读 · 2 评论 -
【并查集】Supermarket（poj 1456/luogu-UVA1316）
Supermarketpoj 1456luogu-UVA1316题目大意：有一堆物品，每一件物品都有自己的价值和保质期，每天只能卖出一件物品，问最大价值是多少原创 2019-05-10 22:29:20 · 270 阅读 · 0 评论 -
【并查集】黑魔法师之门（codevs 1995/joyoi-codevs 1995）
黑魔法师之门codevs 1995joyoi-codevs 1995题目大意：有一堆点，每一次操作添加一条边，并要输出每个点的度数都大于1并为偶数的子图的个数原创 2019-05-10 21:07:14 · 265 阅读 · 1 评论 -
【并查集】家谱（luogu 2814/ssl 2343）
家谱luogu 2814ssl 2343题目大意：给一堆父子关系，求出一些人的最大的祖先原创 2019-05-10 19:39:45 · 211 阅读 · 2 评论 -
【图论】【并查集】矩形（ssl 1222）
矩形ssl 1222题目大意：有n个矩阵，现在将有重叠部分的两个矩阵合并成一个图形，问有多少个图形原创 2019-05-09 17:15:54 · 208 阅读 · 0 评论 -
【并查集】团伙（luogu 1892）
团伙luogu 1892代码：定义对手的对手是朋友，朋友的朋友是朋友，现在有n个人和m组关系，如果两个人是朋友那么他们属于同一个团伙，问有多少个团伙原创 2019-04-28 16:52:05 · 361 阅读 · 0 评论 -
【并查集】【图论】旅行（ssl 1312）
旅行ssl 1312题目大意：有一个图，要从一个点到另一个点，问路上的最大值和最小值的比最小是多少原创 2019-04-27 15:32:53 · 132 阅读 · 0 评论