楼兰图腾(树状数组) 核心算法：树状数组 将下标转化为二进制 例如11100100 父节点下标x 子节点下标i 由下图可知 每一个数都可以由其子节点**(如果有)**求和得到**由父节点找子节点：**每个子节点下标 –> x – 1 – lowbit(x – 1)由子节点找父节点： i + lowbit(i) #include <cstdio>#include <cstring>#in

目录 一、楼兰图腾 二、一个简单的整数问题 三、一个简单的整数问题2  四、谜一样的牛   一、楼兰图腾 题目描述： 在完成了分配任务之后，西部 314 来到了楼兰古城的西部。 相传很久以前这片土地上(比楼兰古城还早)生活着两个部落，一个部落崇拜尖刀(V)，一个部落崇拜铁锹(∧)，他们分别用 V 和 ∧ 的形状来代表各自部落的图腾。 西部 314 在楼兰古城的下面发现了一幅巨

题目大意： 题目链接：http://contest-hunter.org:83/contest/0x40「数据结构进阶」例题/4201 楼兰图腾 求一个平面上的点能组成多少个 ⋀ \bigwedge ⋀和 ⋁ \bigvee ⋁ 思路： 树状数组。 对于每个点，我们可以用树状数组求出以它为原点作平面直角坐标系，有多少个点在它的四个象限内。那么我们若以这个点作为 ⋁ \bigvee ⋁的最

不破楼兰终不还——Go 延迟语句defer指南 说到defer，很多gopher都知道这是求职面试常考点，也是一个易错的难点，特别是延迟语句defer也是Golang一个十分重要的关键字。所以掌握defer刻不容缓！ 什么是defer？ 现在我们编程经常要操作文件或数据库，而进行数据库和文件操作就会涉及数据库和文件的关闭，用完不关闭就会导致内存泄露，可能会导致很严重的安全问题。但是这也是我们

看过鬼吹灯的朋友都知道，敦煌出玉门关向西，那边曾经出现过许多的西域小国，他们也曾在那荒漠地带创造过灿烂的文化，像精绝古城、楼兰古国就是那时期出现的小国，今天想聊一聊楼兰古国，大家当故事看就行，不必太过较真历史细节。 楼兰本来是个人口不到14000人，服役士兵不到3000人的小国，生活在沙漠的绿洲当中，过着伊甸园的生活，但是到汉朝时期，楼兰的附近出现了两大帝国:匈奴和大汉。如果只

题目链接：https://www.acwing.com/problem/content/description/243/ 题目： 在完成了分配任务之后，西部 314 来到了楼兰古城的西部。 相传很久以前这片土地上(比楼兰古城还早)生活着两个部落，一个部落崇拜尖刀(V)，一个部落崇拜铁锹(∧)，他们分别用 V 和 ∧ 的形状来代表各自部落的图腾。 西部 314 在楼兰古城的下面发现了一幅巨大的