独立团团长李云龙

在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为1，并且

给你一个nn个点的环，每个点有点权，在环上取出互不相邻的mm个点，求最大值 我们可以贪心，将所有的点扔入一个堆里 每次取出堆顶的元素，然后在双向链表中删去这个点 然而这样可能是错的，比如13541 \quad 3 \quad 5 \quad 4 正确答案应该是7 所以我们要给自己退路 在选择一个元素的时候，将该元素的值改为两边元素的和减去该元素，然后删去两边的元素 然后选择mm次我们来

Trie树 Usaco

poj 线段树

POI 树状数组 逆序对

数据结构 队列 栈 DFS

POI BZOJ 单调栈

线段树 扫描线 Usaco

传送门 这题也是醉了 估计考点是特判 不是数据结构 考察if和else的运用主要是考虑几种情况的分类 看代码吧对了 我写的是线段树 因为我懒 懒得搞ST#include <stdio.h> #include <string.h> #include <iostream> #include <algorithm> #define N 50000+5 #define M 200000+5 using

辣鸡bz卡我常数毁我青春考虑把>k>k的数字分成两个部分，一部分在[k+1,2k][k+1,2k]内，一部分在[2k+1,inf][2k+1,inf]在[k+1,2k][k+1,2k]内的数字显然都至少变小了一半，那么每个数字最多在loglog次就变成了1，所以我们对于这部分直接暴力重新插入然后后面那个部分平衡树打标记就行了然后我的splay被卡出了翔，经过坚持不懈的卡常最后get了ac#inclu