数据结构---树状数组
TbYangZ
这个作者很懒,什么都没留下…
展开
-
「POJ3067」 Japan - 树状数组
题目大意日本计划欢迎ACM ICPC世界总决赛,并且必须为场地建造很多道路。日本是一个高岛,东海岸有N个城市,西海岸有M市(M<=1000,N<=1000)。将修建K级高速公路。每个海岸的城市编号为1, 2,…从北方到南方。每一条高速公路都是直线,连接东海岸的城市和西海岸的城市。建设资金由ACM保证。总和的主要部分由高速公路之间的交叉数决定。最多两条高速公路在一处交叉。编写一个计算...原创 2018-09-14 22:01:24 · 208 阅读 · 0 评论 -
「CQOI2006」 简单题 - 树状数组
题目描述有一个n个元素的数组,每个元素初始均为0。有m条指令,要么让其中一段连续序列数字反转——0变1,1变0(操作1),要么询问某个元素的值(操作2)。例如当n=20时,10条指令如下:输入格式第一行包含两个整数n,m,表示数组的长度和指令的条数,以下m行,每行的第一个数t表示操作的种类。若t=1,则接下来有两个数L, R (L&amp;lt;=R),表示区间[L, R]的每个数均反...原创 2018-07-13 16:58:50 · 1009 阅读 · 1 评论 -
「SHOI2007」园丁的烦恼 - 树状数组
题目描述很久很久以前,在遥远的大陆上有一个美丽的国家。统治着这个美丽国家的国王是一个园艺爱好者,在他的皇家花园里种植着各种奇花异草。有一天国王漫步在花园里,若有所思,他问一个园丁道: “最近我在思索一个问题,如果我们把花坛摆成六个六角形,那么……”“那么本质上它是一个深度优先搜索,陛下”,园丁深深地向国王鞠了一躬。“嗯……我听说有一种怪物叫九头蛇,它非常贪吃苹果树……”“是的,显然这是一...原创 2018-11-22 22:00:07 · 249 阅读 · 0 评论 -
「Tyvj1432」 楼兰图腾 - 树状数组
题目描述在完成了分配任务之后,西部314来到了楼兰古城的西部。相传很久以前这片土地上(比楼兰古城还早)生活着两个部落,一个部落崇拜尖刀(V)(V)(V),一个部落崇拜铁锹(∧)(∧)(∧),他们分别用VVV和∧∧∧的形状来代表各自部落的图腾。西部314在楼兰古城的下面发现了一幅巨大的壁画,壁画上被标记出了NNN个点,经测量发现这NNN个点的水平位置和竖直位置是两两不同的。西部314认为这幅壁画...原创 2018-12-01 16:40:47 · 324 阅读 · 0 评论 -
「BZOJ1901」 Dynamic Rankings - 树套树/整体二分
题目描述给定一个长度为N的已知序列A[i](1&amp;amp;lt;=i&amp;amp;lt;=N)A[i](1&amp;amp;lt;=i&amp;amp;lt;=N)A[i](1&amp;lt;=i&amp;lt;=N),要求维护这个序列,能够支持以下两种操作:查询A[i],A[i+1],A[i+2],…,A[j](1&amp;amp;lt;=i&amp;amp原创 2019-01-12 12:02:26 · 252 阅读 · 0 评论