摘要：
背景 树剖大概算是入门了，树上乱搞系列（直径，重心，树剖，分治，倍增等）可以说都是一种思想，一种手段，而不是一种数据结构。 树剖通过树上面划分链，在链上静态操作（使用线段树，树状态数组，主席树等等工具），实现两点路径上值改变，最值查询，和查询，第k大查询（对象可能是点，可能是边）等功能。 但是如果轻 阅读全文
摘要：
The shorter, the simpler. With this problem, you should be convinced of this truth. You are given an array AA of NN postive integers, and MM queries i 阅读全文
摘要：
There are N cities in a country, and there is one and only one simple path between each pair of cities. A merchant has chosen some paths and wants to 阅读全文
摘要：
描述 给定一个N × M的01矩阵，小Hi希望从中找到一个01间隔的子矩阵，并且子矩阵的面积越大越好。 例如对于 0101010 1000101 0101010 1010101 0101010 在右侧有一个5 × 4的01间隔子矩阵，在下方有一个3 × 7的01间隔子矩阵。 输入 第一行包含两个整数 阅读全文
摘要：
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定N个区间[Ai, Bi]，请你找到包含元素最少的整数集合S，使得每个区间都至少有两个整数在S中。 例如给定三个区间[1, 3], [1, 4], 阅读全文
摘要：
描述 给定一个只包含括号和小写字母的字符串S，例如S="a(bc(de)fg)hijk"。 其中括号表示将里面的字符串翻转。(注意括号可能嵌套) 请你输出翻转之后的字符串。 输入 字符串S。 对于50%的数据，|S| ≤ 1000 对于100%的数据, |S| ≤ 5000000 输出 输出反转后的 阅读全文
摘要：
描述 H国编程联赛中有N只队伍，编号1~N。 他们计划在2018年一共进行M场一(队)对一(队)的比赛。 为了让参赛队员能得到充分的休息，联赛组委会决定：每支队伍连续两场比赛之间至少间隔一天。也就是如果A队1月1日参加了一场比赛，那么下一场比赛最早安排在1月3日。 给定M场比赛的时间和参赛的两支队伍 阅读全文
摘要：
Yixght is a manager of the company called SzqNetwork(SN). Now she's very worried because she has just received a bad news which denotes that DxtNetwor 阅读全文
摘要：
A game-board consists of N fields placed around a circle. Fields are successively numbered from1 to N clockwise. In some fields there may be obstacles 阅读全文
摘要：
You are given a tree with N nodes. The tree’s nodes are numbered 1 through N and its edges are numbered 1 through N − 1. Each edge is associated with 阅读全文