18XiWenjuan

分治

dp(29) MFC(5) STL(6) 博弈(6) 图论(39) 字符串(4) 思想(14) 思维(33) 搜索(10) 数据结构(12) 数论(45) 日常小技巧(1) 暴力|模拟(30) 未归档(12) 水|坑(23) 深度学习(2) 计算几何(6) 计蒜客(1) 赛后补题(22) 题解(2)

归档

标签

去牛客网

/ 注册

全部文章 / 分治（共2篇）

hdu1541 Stars（CDQ分治 + 二维偏序）

Stars Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17829 Accepted Submission(s): 6482 ...

2020-09-21

0 482

luoguP1908 逆序对（CDQ分治）

题目描述猫猫 TOM 和小老鼠 JERRY 最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM 老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中 a_i>a_jai>...

2020-09-21

0 441