主席树
文章平均质量分 85
wfj_2048
蛤蛤蛤
展开
-
某次模拟考试day2t3 菊菊的数据结构
【题目描述】 菊菊是一个码农,他很喜欢码一些高(e)级(xin)数据结构。 有一天,菊菊在打网赛时遇到了 wfj。wfj 觉得他很有前途,可以做下一代码农大神。 于是乎,wfj 给菊菊出了一道题,来检验一下菊菊的代码能力: 这是一个简单的数据结构题,你只需在树上维护如下几个简单操作: type=1:树上单点修改,给定 x,v,把 x 的值改为 v。 type=2:树上子树修改,给定 x原创 2017-02-08 11:51:17 · 253 阅读 · 0 评论 -
poj2104 Kth-Number
Description You are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked to write a new data structure that would be able t原创 2017-01-19 13:11:39 · 255 阅读 · 0 评论 -
bzoj4539 [Hnoi2016]树
Description 小A想做一棵很大的树,但是他手上的材料有限,只好用点小技巧了。开始,小A只有一棵结点数为N的树,结 点的编号为1,2,…,N,其中结点1为根;我们称这颗树为模板树。小A决定通过这棵模板树来构建一颗大树。构建过 程如下:(1)将模板树复制为初始的大树。(2)以下(2.1)(2.2)(2.3)步循环执行M次(2.1)选择两个数字a,b, 其中1 方(也就是说,原创 2017-02-05 15:45:00 · 275 阅读 · 0 评论 -
bzoj2588 Spoj 10628. Count on a tree
Description 给定一棵N个节点的树,每个点有一个权值,对于M个询问(u,v,k),你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案,初始为0,即第一个询问的u是明文。 Input 第一行两个整数N,M。 第二行有N个整数,其中第i个整数表示点i的权值。 后面N-1行每行两个整数(x,y),表示点x到点y有原创 2017-01-19 20:19:10 · 301 阅读 · 0 评论 -
bzoj3123 [Sdoi2013]森林
Description Input 第一行包含一个正整数testcase,表示当前测试数据的测试点编号。保证1≤testcase≤20。 第二行包含三个整数N,M,T,分别表示节点数、初始边数、操作数。第三行包含N个非负整数表示 N个节点上的权值。 接下来 M行,每行包含两个整数x和 y,表示初始的时候,点x和点y 之间有一条无向边, 接下来 T行,每行描述一个操作原创 2017-02-10 15:34:48 · 327 阅读 · 1 评论 -
hdu4348 To the moon
Problem Description Background To The Moon is a independent game released in November 2011, it is a role-playing adventure game powered by RPG Maker. The premise of To The Moon is based around a te原创 2017-01-20 17:00:08 · 280 阅读 · 0 评论 -
hdu4417 Super Mario
Problem Description Mario is world-famous plumber. His “burly” figure and amazing jumping ability reminded in our memory. Now the poor princess is in trouble again and Mario needs to save his lover.原创 2017-01-20 16:00:00 · 220 阅读 · 0 评论 -
bzoj3207 花神的嘲讽计划Ⅰ
Description 背景 花神是神,一大癖好就是嘲讽大J,举例如下: “哎你傻不傻的!【hqz:大笨J】” “这道题又被J屎过了!!” “J这程序怎么跑这么快!J要逆袭了!” …… 描述 这一天DJ在给吾等众蒟蒻讲题,花神在一边做题无聊,就跑到了一边跟吾等众蒟蒻一起听。以下是部分摘录: 1. “J你在讲什么!” “我在讲XXX!” “哎你傻不傻的!这么麻烦,直接原创 2017-01-21 19:11:05 · 330 阅读 · 0 评论