上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 30 下一页
2020年1月2日
luogu P2286 [HNOI2004]宠物收养场 |平衡树
摘要： 题目描述 凡凡开了一间宠物收养场。收养场提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。 每个领养者都希望领养到自己满意的宠物，凡凡根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a include include using nam 阅读全文
posted @ 2020-01-02 19:07 白木偶君 阅读(127) 评论(0) 推荐(0)
luogu P3369 【模板】普通平衡树
摘要： 题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入 \(x\) 数 删除 \(x\) 数(若有多个相同的数，因只删除一个) 查询 \(x\) 数的排名(排名定义为比当前数小的数的个数 \(+1\) ) 查询排名为 \(x\) 的数 求 \(x\) 的前驱(前 阅读全文
posted @ 2020-01-02 19:05 白木偶君 阅读(259) 评论(0) 推荐(0)
2019年12月31日
luogu P3834 【模板】可持久化线段树 1（主席树）| 静态第k小问题
摘要： 题目描述 如题，给定 nnn 个整数构成的序列，将对于指定的闭区间查询其区间内的第 kkk 小值。 输入格式 第一行包含两个正整数 n,mn,mn,m，分别表示序列的长度和查询的个数。 第二行包含 nnn 个整数，表示这个序列各项的数字。 接下来 mmm 行每行包含三个整数 l,r,k l, r, 阅读全文
posted @ 2019-12-31 15:47 白木偶君 阅读(137) 评论(0) 推荐(0)
luogu P4149 [IOI2011]Race |点分治
摘要： 题目描述 给一棵树，每条边有权。求一条简单路径，权值和等于 KKK，且边的数量最小。 输入格式 第一行包含两个整数 n,K。 接下来 n−1 行，每行包含三个整数，表示一条无向边的两端和权值。 注意点的编号从 0 开始。 输出格式 输出一个整数，表示最小边数量。 如果不存在这样的路径，输出 −1。 阅读全文
posted @ 2019-12-31 14:39 白木偶君 阅读(92) 评论(0) 推荐(0)
luogu P2634 [国家集训队]聪聪可可 |点分治
摘要： 题目描述 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。 他们的爸爸快被他们的争吵烦死了，所以他发明了一个新游戏：由爸爸在纸上画 阅读全文
posted @ 2019-12-31 14:35 白木偶君 阅读(94) 评论(0) 推荐(0)
luogu P4178 Tree |点分治+树状数组
摘要： 题目描述 给你一棵TREE,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于K 输入格式 N（n include include include include const int N=5e5+10,inf=4e7; using namespace std; int n,K; int nx 阅读全文
posted @ 2019-12-31 14:32 白木偶君 阅读(91) 评论(0) 推荐(0)
luogu P2664 树上游戏 |点分治
摘要： 题目描述 lrb有一棵树，树的每个节点有个颜色。给一个长度为n的颜色序列，定义s(i,j) 为i 到j 的颜色数量。以及 现在他想让你求出所有的sum[i] 输入格式 第一行为一个整数n，表示树节点的数量 第二行为n个整数，分别表示n个节点的颜色c[1],c[2]……c[n] 接下来n 1行，每行为 阅读全文
posted @ 2019-12-31 14:30 白木偶君 阅读(128) 评论(0) 推荐(0)
luogu P2056 [ZJOI2007]捉迷藏 |动态点分治
摘要： 题目描述 Jiajia 和 Wind 是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind 和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特，由 NNN 个屋子和 N−1N 1N−1 条双向走廊组成，这 N−1N 1N−1 条走廊的分布使得任意两个屋子都互相可达。 游戏是这样进 阅读全文
posted @ 2019-12-31 14:27 白木偶君 阅读(146) 评论(0) 推荐(0)
luogu P3345 [ZJOI2015]幻想乡战略游戏 |动态点分治
摘要： 题目描述 傲娇少女幽香正在玩一个非常有趣的战略类游戏，本来这个游戏的地图其实还不算太大，幽香还能管得过来，但是不知道为什么现在的网游厂商把游戏的地图越做越大，以至于幽香一眼根本看不过来，更别说和别人打仗了。 在打仗之前，幽香现在面临一个非常基本的管理问题需要解决。 整个地图是一个树结构，一共有n块空 阅读全文
posted @ 2019-12-31 11:55 白木偶君 阅读(135) 评论(0) 推荐(0)
2019年12月30日
点分治 学习笔记&
摘要： 一种树上的分治,O(nlogn)统计点对之间长度 找重心: 处理子树内到根的距离: 对树分治: 统计答案: 调用： 阅读全文
posted @ 2019-12-30 11:49 白木偶君 阅读(123) 评论(0) 推荐(0)
上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 30 下一页