树状数组/线段树 - 随笔分类 - zhber

cf85D Sum of Medians

摘要：In one well-known algorithm of finding the k-th order statistics we should divide all elements into groups of five consecutive elements and find the m 阅读全文

posted @ 2017-08-04 14:01 zhber 阅读(282) 评论(0) 推荐(0)

Spoj-BGSHOOT

摘要：The problem is about Mr.BG who is a great hunter. Today he has gone to a dense forest for hunting and killing animals. Sadly, he has only one bullet i 阅读全文

posted @ 2017-07-15 12:26 zhber 阅读(156) 评论(0) 推荐(0)

cf575A Fibonotci

摘要：Fibonotci sequence is an integer recursive sequence defined by the recurrence relation Fn = sn - 1·Fn - 1 + sn - 2·Fn - 2withF0 = 0, F1 = 1 Sequence s 阅读全文

posted @ 2017-07-14 22:13 zhber 阅读(813) 评论(0) 推荐(0)

Spoj-DWARFLOG Manipulate Dwarfs

摘要：Manipulate Dwarfs In a small village beyond seven hills and seven seas, Snow White lives together with N dwarves who spend all their time eating and p 阅读全文

posted @ 2017-07-11 22:21 zhber 阅读(239) 评论(0) 推荐(0)

bzoj1146 [CTSC2008]网络管理Network

摘要：DescriptionM公司是一个非常庞大的跨国公司，在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个部门之间协同工作，公司搭建了一个连接整个公司的通信网络。该网络的结构由N个路由器和N-1条高速光缆组成。每个部门都有一个专属的路由器，部门局域网内的所有机器都联向这个路由器，然后再... 阅读全文

posted @ 2015-01-12 22:01 zhber 阅读(241) 评论(0) 推荐(0)

poj3237 Tree

摘要：DescriptionYou are given a tree withNnodes. The tree’s nodes are numbered 1 throughNand its edges are numbered 1 throughN− 1. Each edge is associated ... 阅读全文

posted @ 2014-12-21 20:55 zhber 阅读(124) 评论(0) 推荐(0)

bzoj3747 [POI2015]Kinoman

摘要：Description共有m部电影，编号为1~m，第i部电影的好看值为w[i]。在n天之中（从1~n编号）每天会放映一部电影，第i天放映的是第f[i]部。你可以选择l,r(1#include#define LL long longusing namespace std;inline LL read(... 阅读全文

posted @ 2014-12-20 20:17 zhber 阅读(337) 评论(0) 推荐(0)

bzoj3196 Tyvj 1730 二逼平衡树

摘要：Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)5.查询k在区间内的后继(后继定义为大于x，且最小的数)Input... 阅读全文

posted @ 2014-12-11 11:23 zhber 阅读(790) 评论(0) 推荐(0)

bzoj2325 [ZJOI2011]道馆之战

摘要：Description口袋妖怪(又名神奇宝贝或宠物小精灵)红/蓝/绿宝石中的水系道馆需要经过三个冰地才能到达馆主的面前，冰地中的每一个冰块都只能经过一次。当一个冰地上的所有冰块都被经过之后，到下一个冰地的楼梯才会被打开。三个冰地分别如下：当走出第三个冰地之后，就可以与馆主进行道馆战了。馆主发现这个难... 阅读全文

posted @ 2014-12-09 14:57 zhber 阅读(418) 评论(0) 推荐(0)

cf413E Maze 2D

摘要：E. Maze 2Dtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe last product of the R2 company in ... 阅读全文

posted @ 2014-12-08 15:46 zhber 阅读(310) 评论(0) 推荐(0)

bzoj1106 [POI2007]立方体大作战tet

摘要：Description一个叫做立方体大作战的游戏风靡整个Byteotia。这个游戏的规则是相当复杂的，所以我们只介绍他的简单规则：给定玩家一个有2n个元素的栈，元素一个叠一个地放置。这些元素拥有n个不同的编号，每个编号正好有两个元素。玩家每次可以交换两个相邻的元素。如果在交换之后，两个相邻的元素编号... 阅读全文

posted @ 2014-12-03 22:19 zhber 阅读(566) 评论(0) 推荐(1)

bzoj1537 [POI2005]Aut- The Bus

摘要：DescriptionByte City 的街道形成了一个标准的棋盘网络 – 他们要么是北南走向要么就是西东走向. 北南走向的路口从 1 到 n编号, 西东走向的路从1 到 m编号. 每个路口用两个数(i, j) 表示(1 #include#include#include#include#inclu... 阅读全文

posted @ 2014-12-03 21:10 zhber 阅读(436) 评论(0) 推荐(0)

bzoj1103 [POI2007]大都市meg

摘要：Description在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。不过，她经常回忆起以前在乡间漫步的情景。昔日，乡下有依次编号为1..n的n个小村庄，某些村庄之间有一些双向的土路。从每个村庄都恰好有一条路径到达村庄1（即比特堡）。并且，对... 阅读全文

posted @ 2014-12-03 14:50 zhber 阅读(205) 评论(0) 推荐(0)

bzoj1935 [Shoi2007]Tree 园丁的烦恼

摘要：Description很久很久以前，在遥远的大陆上有一个美丽的国家。统治着这个美丽国家的国王是一个园艺爱好者，在他的皇家花园里种植着各种奇花异草。有一天国王漫步在花园里，若有所思，他问一个园丁道： “最近我在思索一个问题，如果我们把花坛摆成六个六角形，那么……” “那么本质上它是一个深度优先搜索，陛... 阅读全文

posted @ 2014-12-03 08:43 zhber 阅读(275) 评论(0) 推荐(0)

poj2299 Ultra-QuickSort

摘要：Ultra-QuickSortTime Limit:7000MSMemory Limit:65536KTotal Submissions:43339Accepted:15798DescriptionIn this problem, you have to analyze a particular s... 阅读全文

posted @ 2014-12-02 20:45 zhber 阅读(152) 评论(0) 推荐(0)

bzoj1858 [Scoi2010]序列操作

摘要：Descriptionlxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作： 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有数全变成1 2 a b 把[a,b]区间内的所有数全部取反，也... 阅读全文

posted @ 2014-11-30 23:34 zhber 阅读(284) 评论(0) 推荐(0)

算法学习心得

摘要：最近学（复习?）了很多省选算法，先把心得写在这里，将来如果忘了拿来复习吧一、树链剖分树链剖分是处理一类在树的一条链上修改、查询最大/最小值/权值和的算法。效率nlog^2n，大概数据在3w到5w左右比较正常吧树链剖分不支持导致树的形态发生改变的操作，比如插入/删除一条边对于某一修改x到y路径阅读全文

posted @ 2014-11-29 18:44 zhber 阅读(2848) 评论(0) 推荐(1)

bzoj3626 [LNOI2014]LCA

摘要：Description给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先。有q次询问，每次询问给出l r z，求sigma_{l#include#include#include#i... 阅读全文

posted @ 2014-11-28 16:34 zhber 阅读(352) 评论(0) 推荐(0)

bzoj2243 [SDOI2011]染色

摘要：Description给定一棵有n个节点的无根树和m个操作，操作有2类：1、将节点a到节点b路径上所有点都染成颜色c；2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。请你写一个程序依次完成这m个操作。Input第一行... 阅读全文

posted @ 2014-11-28 08:02 zhber 阅读(176) 评论(0) 推荐(0)

bzoj1984 月下“毛景树”

摘要：Description毛毛虫经过及时的变形，最终逃过的一劫，离开了菜妈的菜园。毛毛虫经过千山万水，历尽千辛万苦，最后来到了小小的绍兴一中的校园里。爬啊爬~爬啊爬~~毛毛虫爬到了一颗小小的“毛景树”下面，发现树上长着他最爱吃的毛毛果~~~ “毛景树”上有N个节点和N-1条树枝，但节点上是没有毛毛果的... 阅读全文

posted @ 2014-11-27 09:42 zhber 阅读(184) 评论(0) 推荐(0)

随笔分类 - 树状数组/线段树