- 博客(3)
- 收藏
- 关注
RSS订阅转载 cdq分治
本来我是会cdq分治的，但是我现在已经有些忘却了 所以初略写一下cdq分治，想要更详细的可以出门右转在下方评论 cdq分治的本质是用到了归并排序的， 所以不知道归并排序怎么打的人可以先去学归并排序， 先上三维偏序的cdq分治代码.. 模板题传送门 #include<bits/stdc++.h> #define lowbits(i) i&(-i) ...
2019-07-24 17:31:00
113
转载 杭州集训Day5
下面是Day5的题目！（其实都咕了好几天了 100+70+40=210. T1 皇后 XY 的疑难(1s 512MB) 1.1 题目描述 有一个n*n的王国城堡地图上，皇后XY喜欢看骑士之间的战斗，于是他准备布置m个骑士，其中 每一个骑士都可以向8个方向，上、下、左、右、左上、左下、右上、右下移动若干距离。且每一个骑士都可以攻击他八个方向上离它最近的骑士。 皇后X...
2019-07-12 07:21:00
162
转载 杭州集训Day4
别问我为什么没有前三天，有时间再补~ 60+60+50=170. T1 . 坐等 memset0 ( 1s 256MB )( 原题：洛谷CF1151ENumber of Components) 树链剖分是个喜欢逛讨论区的女孩子。树链剖分看到有若干个小学生发的帖子，因为一些原因，这些帖子形成了一条链。其中第 i(1<=i< n)个帖子和第 i+1 个帖子用双...
2019-07-11 17:04:00
112
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人