开始莫队入门了 题目描述 作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听...
区间统计
[2018.10雅礼] Rectangle 题解【树状数组】【枚举】【区间统计】
非常有意思的枚举技巧,可是它还是好难啊= = 题目描述 平面上有\(n\)个点,第\(i\)个点的坐标\(X_i,Y_i\)。对于其中的一个非空点集\(S\),定义\(f(S)\)为一个最小矩形,满足: 覆盖\...
bzoj 1910 [CTSC2002] Award 颁奖典礼 题解【DP】【前缀和】
清奇的前缀和优化。 Description IOI2002的颁奖典礼将在YONG-IN Hall隆重举行。人们在经历了充满梦幻的世界杯之后变得更加富于情趣。为了使颁奖典礼更具魅力,有人建议在YONG-IN Hal...
洛谷 P3810/bzoj3262 陌上花开 题解【归并】【树状数组】【cdq分治】
cdq分治问题。 Description 有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),用三个整数表示。现在要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。 定义一...
洛谷 P1972 [SDOI2009]HH的项链 题解【树状数组】【区间统计】
500000的数据要么是$ O(N)$要么是$ O(NlogN)$了吧。 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一段贝壳,思...