数据结构——树状数组
onepointo
欲言又止
展开
-
BZOJ 1227 DP+树状数组 解题报告
1227: [SDOI2009]虔诚的墓主人Description小W 是一片新造公墓的管理人。公墓可以看成一块N×M 的矩形,矩形的每个格点,要么种着一棵常青树,要么是一块还没有归属的墓地。当地的居民都是非常虔诚的基督徒,他们愿意提前为自己找一块合适墓地。为了体现自己对主的真诚,他们希望自己的墓地拥有着较高的虔诚度。一块墓地的虔诚度是指以这块墓地为中心的十字架的数目。一个十字架可以看成中间是墓地,原创 2017-07-01 11:34:50 · 272 阅读 · 0 评论 -
BZOJ 1145 [CTSC 2008] 树状数组+组合数学
1145: [CTSC2008]图腾totemDescription在完成了古越州圆盘密码的研究之后,考古学家小布来到了南美大陆的西部。相传很久以前在这片土地上生活着两个部落,一个部落崇拜闪电,另一个部落崇拜高山,他们分别用闪电和山峰的形状作为各自部落的图腾。小布的团队在山洞里发现了一幅巨大的壁画,壁画上被标记出了N个点,经测量发现这N个点的水平位置和竖直位置是两 两不同的。小布认为这幅壁画所包含原创 2017-07-14 21:13:02 · 483 阅读 · 0 评论 -
POJ 2155 二维树状数组 解题报告
MatrixDescriptionGiven an N*N matrix A, whose elements are either 0 or 1. A[i, j] means the number in the i-th row and j-th column. Initially we have A[i, j] = 0 (1 <= i, j <= N). We can change the m原创 2017-08-03 19:01:06 · 179 阅读 · 0 评论 -
BZOJ 2124 树状数组+Hash 解题报告
2124: 等差子序列Description给一个1到N的排列{Ai},询问是否存在1<=p1=3),使得Ap1,Ap2,Ap3,…ApLen是一个等差序列。Input输入的第一行包含一个整数T,表示组数。下接T组数据,每组第一行一个整数N,每组第二行为一个1到N的排列,数字两两之间用空格隔开。Output对于每组数据,如果存在一个等差子序列,则输出一行“Y”,否则输出一行“N”。Sample In原创 2017-08-14 15:55:30 · 261 阅读 · 0 评论 -
BZOJ 1103 [POI 2007] dfs序+树状数组 解题报告
1103: [POI2007]大都市megDescription在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。不过,她经常回忆起以前在乡间漫步的情景。昔日,乡下有依次编号为1..n的n个小村庄,某些村庄之间有一些双向的土路。从每个村庄都恰好有一条路径到达村庄1(即比特堡)。并且,对于每个村庄,它到比特堡的路径恰好只经过编号比它的编号小的村庄原创 2017-07-20 11:28:24 · 281 阅读 · 0 评论