分治
lonely_wind_
路漫漫兮
展开
-
CSUST 4005-你真的会!(分治思维+线段树)
题目链接:http://acm.csust.edu.cn/problem/4005博客园食用链接:https://www.cnblogs.com/lonely-wind-/p/13440076.htmlDescription给一个长度nnn的序列aia_iai 要进行¥m$次操作,共有三种操作:1.(L R V)1.(L\;R\;V)1.(LRV) 表示区间[L,R][L,R][L,R]数值覆盖为VVV;2.(P V)2.(P\;V)2.(PV)表示apa_pap 数值赋值为VVV;3原创 2020-08-05 15:19:17 · 330 阅读 · 0 评论 -
归并排序求逆序对--分治(洛谷P1908)
题目链接https://www.luogu.org/problem/P1908题目描述猫猫TOM和小老鼠JERRY最近又较量上了,但是毕竟都是成年人,他们已经不喜欢再玩那种你追我赶的游戏,现在他们喜欢玩统计。最近,TOM老猫查阅到一个人类称之为“逆序对”的东西,这东西是这样定义的:对于给定的一段正整数序列,逆序对就是序列中ai>aj且i<j的有序对。知道这概念后,他们就比赛谁先...原创 2019-09-06 23:30:36 · 592 阅读 · 0 评论 -
Stars--HDU1541(二维偏序-树状数组)
StarsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1541Problem DescriptionAstronomers often examine star maps w...原创 2019-09-06 23:38:54 · 762 阅读 · 0 评论 -
三维偏序(陌上花开)---洛谷P3810&&BZOJ3262(cdq分治--归并排序+树状数组)
洛谷题目链接https://www.luogu.org/problem/P3810BZOJ题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=3262Description有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),用三个整数表示。现在要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花...原创 2019-09-07 21:49:33 · 370 阅读 · 0 评论