三个半小时考试，三个小时调试-----巨容易写炸的nlogn数据结构专题
1.树状数组
这个是最最最简单的nlogn的数据结构啦，非常好写也不容易写错（就算写错也比较容易检查）
相比其他bt的数据结构，树状数组的代码非常简洁，就是c数组有点抽象，晦涩难懂
主要用来单点修改，区间查询。也可以通过差分来进行区间修改和区间查询，但一般区间修改一般不止加加减减这么简单啦，所以区间修改还是线段树会比较常用。
...
luogu P4514 上帝造题的七分钟 （二维树状数组+差分）--某bt老师高中出的题QAQ
bk老师高中就开始出神题啦，然而蒟蒻如我才刚刚学会二维树状数组QAQ（南瓜什么的真是太菜啦！！呜呜呜
题目描述
“第一分钟，X说，要有矩阵，于是便有了一个里面写满了 00 的 n×mn×m 矩阵。
第二分钟，L说，要能修改，于是便有了将左上角为 (a,b)(a,b) ，右下角为 (c,d)(c,d) 的一个矩形区域内的全部数字加上一个值的操作。
第三分钟，k说，要能查询，于是便有了...
最大矩形问题相关--悬线法三连
luogu P2701 [USACO5.3]巨大的牛棚Big Barn
传送门：https://www.luogu.org/problemnew/show/P2701
题意：给一个大小为n*n的矩阵，和k个障碍物的坐标，求最大正方形的边长
非常基础的悬线法入门题，直接上附注释的代码
#include <iostream>
#include <al...
2018.08.28测试
T1 新的开始
【题目描述】
发展采矿业当然首先得有矿井， 小FF花了上次探险获得的千分之一的财富请人在岛上挖了n口矿井， 但他似乎忘记考虑的矿井供电问题……
为了保证电力的供应， 小FF想到了两种办法：
1、 在这一口矿井上建立一个发电站， 费用为v（发电站的输出功率可以供给任意多个矿井）。
2、 将这口矿井与另外的已经有电力供应的矿井之间建立电...
2018.08.29测试
T1 A 题
问题描述： 小 A 得到了一棵美丽的有根树。这棵树由 n 个节点以及 n - 1 条有向边构成，每条边都从父 亲节点指向儿子节点，保证除了根节点以外的每个节点都有一个唯一的父亲。树上的节点从 1 到 n 标号。该树的一棵子树的定义为某个节点以及从该节点出发能够达到的所有节点的集 合，显然这棵树共有 n 棵子树。小 A 认为一棵有根树是美丽的当且仅当这棵树内节点的标号 构成了一个连续...
关于WinForm自定义控件添加的问题
最近在做项目的过程中使用到了导师用VB写的关于图像的类库，即自定义控件，但是在使用过程中总是会遇到无法查看设计器的问题，如图所示。
在点击“忽略并继续”后，原来设计的界面上所有控件都消失不见，也就是说再次打开设计器不能看到以前的界面，只能将设计器头文件下所有关于该自定义控件的内容都全部注释才可以，生成时又要重新手动添加，十分不便，后来经过师兄帮助，了解到是由于自定义控件经过这样手动添加的
FBX SDK的环境配置与FbxLine结构的输出
FBX SDK的环境配置与FbxLine结构的输出
近期项目中，用到了FBX SDK，根据官网教程与博客等相关资料，在使用过程中主要发现了两点问题：
1. FBX SDK的环境配置网上说法不一
2. FbxLine结构体官网教程没有给出具体例子
因此，本文在这里稍作总结。
一、FBX SDK的环境配置
FBX SDK官网教程对这一块内容有非常详细的介绍，附上链接FBX SDK。我在...
B - Parity
题目：
你的朋友写下一串包含1和0的串让你猜，你可以从中选择一个连续的子串（例如其中的第3到第5个数字）问他，该子串中包含了奇数个还是偶数个1，他会回答你的问题，然后你可以继续提问......你怀疑朋友的答案可能有错，或说同他之前的答案相互矛盾，例如：1 - 2 奇数，3 - 4 奇数，那么可以确定1 - 4 一定是偶数，如果你的朋友回答是奇数，就产生了矛盾。给出所有你朋友的答案，请你找出第一个...
C - Mr. Kitayuta's Colorful Graph
题目：
Mr. Kitayuta has just bought an undirected graph consisting of n vertices and m edges. The vertices of the graph are numbered from 1 to n. Each edge, namely edge i, has a color ci, connecting ver...
D - Functions again
题意：
Something happened in Uzhlyandia again... There are riots on the streets... Famous Uzhlyandian superheroes Shean the Sheep and Stas the Giraffe were called in order to save the situation. Upon th...
F - 度度熊学队列
题目：
度度熊正在学习双端队列，他对其翻转和合并产生了很大的兴趣。
初始时有 NN 个空的双端队列（编号为 11 到 NN ），你要支持度度熊的 QQ 次操作。
①11 uu ww valval 在编号为 uu 的队列里加入一个权值为 valval 的元素。（w=0w=0 表示加在最前面，w=1w=1 表示加在最后面）。
②22 uu ww 询问编号为 uu 的队列里的某个元素并删除它。（...
F - Elven Postman
题目：
Elves are very peculiar creatures. As we all know, they can live for a very long time and their magical prowess are not something to be taken lightly. Also, they live on trees. However, there is ...
D - The Falling Leaves
题目：
Each year, fall in the North Central region is accompanied by the brilliant colors of the leaves on the
trees, followed quickly by the falling leaves accumulating under the trees. If the same th...
B - Not so Mobile
题目：
Before being an ubiquous communications gadget, a mobile was just a structure made of strings and wires suspending colourfull things. This kind of mobile is usually found hanging over cradles of ...
D - Anniversary party
题目：
There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure of employees. It means that the supervisor relation forms...
F - Super Jumping! Jumping! Jumping!
题目：
Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to you now.
The ...
E - The order of a Tree
题目：
As we know,the shape of a binary search tree is greatly related to the order of keys we insert. To be precisely:
1. insert a key k to a empty tree, then the tree become a tree with
only one no...
周排行