
分治
lonely_wind_
路漫漫兮
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
CSUST 4005-你真的会!(分治思维+线段树)
题目链接:http://acm.csust.edu.cn/problem/4005 博客园食用链接:https://www.cnblogs.com/lonely-wind-/p/13440076.html Description 给一个长度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 · 383 阅读 · 0 评论 -
归并排序求逆序对--分治(洛谷P1908)
题目链接https://www.luogu.org/problem/P1908 题目描述 猫猫TOM和小老鼠JERRY最近又较量上了,但是毕竟都是成年人,他们已经不喜欢再玩那种你追我赶的游戏,现在他们喜欢玩统计。最近,TOM老猫查阅到一个人类称之为“逆序对”的东西,这东西是这样定义的:对于给定的一段正整数序列,逆序对就是序列中ai>aj且i<j的有序对。知道这概念后,他们就比赛谁先...原创 2019-09-06 23:30:36 · 653 阅读 · 0 评论 -
Stars--HDU1541(二维偏序-树状数组)
Stars Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1541 Problem Description Astronomers often examine star maps w...原创 2019-09-06 23:38:54 · 865 阅读 · 0 评论 -
三维偏序(陌上花开)---洛谷P3810&&BZOJ3262(cdq分治--归并排序+树状数组)
洛谷题目链接https://www.luogu.org/problem/P3810 BZOJ题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=3262 Description 有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),用三个整数表示。 现在要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。 定义一朵花...原创 2019-09-07 21:49:33 · 427 阅读 · 0 评论