Colin_27的专栏

可以把序列中一个数改变，使得序列中后一个数与前一个数差的绝对值之和最小把与数x相邻的数加入G[x]的链表中(若这个数值也为x，则不加入)   那么改变了数x，则相当于只会影响到这个链表中的数为了让x变化后的数  与这个链表中的数差值绝对值之和最小   取排序后的序列的中位数即可//#pragma comment(linker, "/STACK:102400000,1024000

线段树结点上保存一个一般的sum值，再同时保存一个fbsum，表示这个结点表示的一段数字若为斐波那契数时的和当进行3操作时，只用将sum = fbsum即可其他操作照常进行，只是单点更新的时候也要先向下更新#include #include #include #include #include #include #include #include #includ

好题！   但是感觉题目描述不是很清楚这题只是询问开除某人后，他的下属中谁会替代他的位置，不会更新这个位置要求一个子树中忠诚度最高的人。可以想到dfs树，保留时间戳，每个节点便表示一个区间那么便可以建树维护最高忠诚度。。。只是要保证能力值也要比被开除者高那么根据能力值从大到小对员工排序，依次更新。那么可以保证之前更新的节点的能力值都大于当前要查询的节点这里要注意一点，能力值相同

Problem DescriptionThere is a forest can be seen as N * M grid. In this forest, there is some magical fruits, These fruits can provide a lot of energy, Each fruit has its location(Xi, Yi) and the