摘要：
思路：树形DP。先求最大值。 令s[x]为x的子树中叶子节点的数量。 f[x]为到x时 为先手走，先手能取到的值在子树中排第f[x]小。 g[x]为到x时 为后手走，后手能取到的值在子树中排第f[x]小。 对f[x]，先手应该往哪个子树走呢?对于x的一棵子树y，如果进入，那么最终答案就是这棵... 阅读全文
摘要：
Description 给定一个长度为n的正整数数列a[i]。 定义2个位置的graze值为两者位置差与数值差的和，即graze(x,y)=|x-y|+|a[x]-a[y]|。 2种操作（k都是正整数）： 1.Modify x k：将第x个数的值修改为k。 2.Query x k：询... 阅读全文
摘要：
题面：P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的玩具编号是连续的。... 阅读全文
摘要：
货币兑换 问题描述 小 Y 最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A 纪 念券（以下简称 A 券）和 B 纪念券（以下简称 B 券）。每个持有金券的顾客都有 一个自己的帐户。金券的数目可以是一个实数。 每天随着市场的起伏波动，两种金券都有自己... 阅读全文
摘要：
题面：在X星球上有N个国家，每个国家占据着X星球的一座城市。由于国家之间是敌对关系，所以不同国家的两个城市是不会有公路相连的。 X星球上战乱频发，如果A国打败了B国，那么B国将永远从这个星球消失，而B国的国土也将归A国管辖。A国国王为了加强统治，会在A国和B国之间修建一条公路，即选择原A国的某... 阅读全文
摘要：
题面：给定长度为n的数列X={x1,x2,...,xn}和长度为m的数列Y={y1,y2,...,ym}，令矩阵A中第i行第j列的值Aij=xi xor yj，每次询问给定矩形区域i∈[u,d],j∈[l,r]，找出第k大的Aij。（n#include#includeusing namespa... 阅读全文
摘要：
题目大意：给定一个数列，求一个区间[l,r]，区间次大值与区间其他任意数的异或值最大，输出这个最大值； 思路：看到xor最大，就想到可持久化trie。然后我们先要预处理出对于每个数x，区间次大值为x的最大区间是什么。求区间左端点时，我们只要找到前面比x大的第二个数位置a，然后区间左端点就是a-1... 阅读全文
摘要：
题面：给定一个非负整数序列 {a}，初始长度为 N。 有 M个操作，有以下两种操作类型： 1 、A x：添加操作，表示在序列末尾添加一个数 x，序列的长度 N+1。 2 、Q l r x：询问操作，你需要找到一个位置 p，满足 l#include#includeusing n... 阅读全文
摘要：
题目大意：给你一个N*N（N#include#includeusing namespace std;const int maxn=500010,maxm=200010; int n,m,cnt,ans[maxm>1; cdq_solve(l,mid),cdq_solve(mid+1,r); so... 阅读全文
摘要：
3651: 网络通信 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 50 Solved: 37 [Submit][Status][Discuss] Description 有一个由M 条电缆连接的 N 个站点组成的网络。为了防止垄断... 阅读全文