- 博客(5)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 acoj 12467. 资源运输
题目：资源运输思路：其实，离线并查集和普通并查集是一样的吖iwi……离线的方法和莫队的思路也差不离吖……排序不说。带权并查集维护节点个数。在循环处理询问时，用一个指针处理边权在 这一个询问 和 上一个询问之间 的边，把块儿连起来。更新的答案就是当前连通块，除了自己的点的个数。代码：#include<bits/stdc++.h>using namespace std;...
2019-05-19 15:39:33
490
原创 201905/16 膜你赛 关联点
题目：【问题描述】二叉树是一种常用的数据结构，一个二叉树或者为空，或者由根节点、左子树、右子树构成，其中左子树和右子树都是二叉树. 每个节点 a 可以存储一个值 va.显然，如果一个点 a 的左子树或右子树内有一个点 b，那么存在唯一的路径从 a 出发，每次往左子树或右子树走，经过一系列节点访问到 b. 我们把从 a 到 b 经过除 a 以外的节点数称为节点 a 到节点 b 的距离....
2019-05-16 21:03:27
236
原创 201905/16 膜你赛 日程表
题目：【问题描述】放暑假了，小 C 准备了一个日程表来安排他的暑假生活.一共有 n 件事情，编号为 1; 2; :::; n，第 i 件事情的难度为 i. 小 C 将整个暑假划分为m 个时刻，并设定了三个正整数 a; b; c. 然后，小 C 定义了一个数列 fxig，满足：x0 = 0; xi = (axi−1 + b) mod 2nc (1 ≤ i ≤ m)即从 x1 开始，数列的...
2019-05-16 21:01:18
387
原创 洛谷 P1712 [NOI2016]区间
题目：[NOI2016]区间思路：将区间离散化，并按照长度从小到大排序。考虑将区间按顺序加入，如果当加入区间 [L,R] 时，存在一个点使被覆盖次数==M，那么，可以用这条线段的长度减去覆盖这个点的第一条线段的长度更新答案，并弹出第一条线段。用线段树维护这个过程即可。代码：#include<bits/stdc++.h>using namespace std;#defi...
2019-05-13 16:33:22
238
原创 洛谷 P3332 [ZJOI2013]K大数查询
题目：K大数查询思路：整体二分。维护两个区间[L,R]和[l,r]，分别代表二分的答案区间，和可以满足答案的询问区间。在[L,R]上二分M。对于1操作，如果v小于M，在[q.l,q.r]上用线段树实现区间加一，值赋1，否则赋0。对于2操作，询问[q.l,q.r]上的数的个数s，若v小于等于s，值赋1，否则赋0。注意long long的使用，以及线段树打标记清空。代码：#inclu...
2019-05-06 23:23:06
217
空空如也
关于splay的分裂与合并问题
2018-08-06
TA创建的收藏夹 TA关注的收藏夹
TA关注的人