
Offline treatments
文章平均质量分 79
wyfcyx_forever
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #266 (Div. 2) Problem E Solution
题目大意:自己去看。。。Solution:原创 2014-09-16 16:21:40 · 860 阅读 · 0 评论 -
BZOJ3262 陌上花开 Solution
题意:有n朵花,每朵花有3个属性,若一朵花比另一朵花美丽,当且仅当这朵花的三个属性均不小于另一朵花。一朵花的美丽度等于这朵花比其他多少朵花要美丽。求美丽度分别为0~n-1的花各有多少朵。Sol:事实上就是三维偏序。一句话:一维排序,二维CDQ分治,三维树状数组。How do they work?首先根据x坐标排序,接着对y,z坐标CDQ分治。定义Solve(l,r)为处原创 2014-10-02 19:25:32 · 1325 阅读 · 0 评论