
树状数组
文章平均质量分 90
m0_51864047
这个作者很懒,什么都没留下…
展开
-
楼兰图腾(树状数组)
楼兰图腾题目链接在完成了分配任务之后,西部 314 来到了楼兰古城的西部。相传很久以前这片土地上(比楼兰古城还早)生活着两个部落,一个部落崇拜尖刀(V),一个部落崇拜铁锹(∧),他们分别用 V 和 ∧ 的形状来代表各自部落的图腾。西部 314 在楼兰古城的下面发现了一幅巨大的壁画,壁画上被标记出了 n 个点,经测量发现这 n 个点的水平位置和竖直位置是两两不同的。西部 314 认为这幅壁画所包含的信息与这 n 个点的相对位置有关,因此不妨设坐标分别为 (1,y1),(2,y2),…,(n,yn)(原创 2021-07-16 11:34:09 · 617 阅读 · 0 评论 -
POJ2182 Lost Cows(树状数组、二分、倍增)
Lost Cows题目链接DescriptionN (2 <= N <= 8,000) cows have unique brands in the range 1…N. In a spectacular display of poor judgment, they visited the neighborhood ‘watering hole’ and drank a few too many beers before dinner. When it was time to line u原创 2021-07-16 16:40:33 · 310 阅读 · 0 评论