CDQ分治
HeRaNO
这个作者很懒,什么都没留下…
展开
-
[DP] [1D1D优化] [FFT] [CDQ分治] [HDU5730] Shell Necklace
题目传送门 接着翻译:(这次翻译可能不太好……) 题目描述 Description 也许大海对贝壳的定义是珍珠。然而在我看来,一串带有nn个美丽的贝壳的贝壳项链包含着我对我最爱的Arrietty最真挚的感情。 假设这串贝壳项链是一个贝壳序列(不是一个环?)。考虑项链中连续ii个贝壳,我知道存在不同的方案去装饰这ii个贝壳作为一个爱的宣言(什么鬼???)。 我想用几个爱的宣言装饰所原创 2017-05-29 23:36:02 · 699 阅读 · 0 评论 -
[CDQ分治] [树状数组] [BZOJ3262] 陌上花开
CDQ%%% 题目描述 Description 有n朵花,每朵花有三个属性:花形(ss)、颜色(cc)、气味(mm),用三个整数表示。现要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽,当且仅当sa≥sb,ca≥cb,ma≥mbs_a\ge s_b,c_a\ge c_b,m_a\ge m_b。显然,两朵花可能有同样的属性。需要统计出评出每个等级的花的数原创 2017-03-18 22:00:07 · 819 阅读 · 0 评论