olahiuj的博客

想要再努力一点

排序:
默认
按更新时间
按访问量

bzoj3123 [Sdoi2013]森林 可持久化线段树+启发式合并

Description 小Z有一片森林,含有N个节点,每个节点上都有一个非负整数作为权值。初始的时候,森林中有M条边。 小Z希望执行T个操作,操作有两类: Q x y k查询点x到点y路径上所有的权值中,第k小的权值是多少。此操作保证点x和点y连通,同时这两个节点的路径上至少有k个点。 ...

2018-06-14 21:35:29

阅读数:16

评论数:0

bzoj3514 Codechef MARCH14 GERALD07加强版 LCT+可持久化线段树

Description N个点M条边的无向图,询问保留图中编号在[l,r]的边的时候图中的联通块个数。 100%的数据,1≤N、M、K≤200,000。 2016.2.26提高时限至60s Solution 用last[i]表示加入第i条边后形成的环中最小编号,如果不形成环就...

2018-04-23 09:18:50

阅读数:15

评论数:0

bzoj4756 [Usaco2017 Jan]Promotion Counting

Description 给定一棵树,每个节点拥有一个权值,求以每个节点为根的子树中有多少个节点的权值大于它 Solution 转为dfs序然后主席树,刷水题有益身心健康 据说这题解法十分多,比如线段树合并,比如树上启发式合并,比如树上主席树 Code #include ...

2018-04-18 20:06:18

阅读数:13

评论数:0

bzoj2223 [Coci 2009]PATULJCI

Description Solution 第一眼莫队啊,敲完发现还要线段树统计,那还不如直接上主席树qaq Code #include <stdio.h> #include <string.h&a...

2018-02-08 16:11:12

阅读数:42

评论数:0

bzoj3207 花神的嘲讽计划Ⅰ

Description 背景 花神是神,一大癖好就是嘲讽大J,举例如下: “哎你傻不傻的!【hqz:大笨J】” “这道题又被J屎过了!!” “J这程序怎么跑这么快!J要逆袭了!” …… 描述 这一天DJ在给吾等众蒟蒻讲题,花神在一边做题无聊,就跑到了一边跟吾等众蒟蒻一起听。以下...

2018-02-06 16:51:53

阅读数:37

评论数:0

bzoj3674 可持久化并查集加强版 可持久化线段树

Description 自从zkysb出了可持久化并查集后…… hzwer:乱写能AC,暴力踩标程 KuribohG:我不路径压缩就过了! ndsf:暴力就可以轻松虐! zky:…… n个集合 m个操作 操作: 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状态...

2018-01-17 16:37:13

阅读数:43

评论数:0

bzoj2588 Count on a tree 可持久化线段树+lca

Description 给定一棵N个节点的树,每个点有一个权值,对于M个询问(u,v,k),你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案,初始为0,即第一个询问的u是明文。 N,M 强制在线 Solution 可持久化线...

2018-01-06 22:51:28

阅读数:45

评论数:0

poj2104 K-th Number 离散+可持久化线段树

DescriptionYou are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked t...

2017-12-07 20:50:23

阅读数:71

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭