BZOJ 4260: Codechef REBXOR(Trie)

Description Input 输入数据的第一行包含一个整数N,表示数组中的元素个数。 第二行包含N个整数 […]...

BZOJ 5102: [POI2018]Prawnicy(堆)

Description 定义一个区间(l,r)的长度为r-l,空区间的长度为0。 给定数轴上n个区间,请选择其 […]...

51NOD 1737 配对(思维题)

Description 给出一棵n个点的树,将这n个点两两配对,求所有可行的方案中配对两点间的距离的总和最大为 […]...

51NOD 1677 treecnt(组合数+容斥)

Description 给定一棵n个节点的树,从1到n标号。选择k个点,你需要选择一些边使得这k个点通过选择的 […]...

51NOD 1154 回文串划分(DP)

Description 有一个字符串S,求S最少可以被划分为多少个回文串。 例如:abbaabaa,有多种划分 […]...

51NOD 1485 字母排序(线段树)

Description 问题非常简单,给定一个长度为n的字符串S,有q个操作,每次操作的形式为 i j k,表 […]...

分块整理

例题1 1:给区间[a,b]的所有数都增加X 2:询问第i个数是什么? [crayon-633c9c39e2e […]...