--------cdq分治 - 随笔分类 - 扩展的灰(Extended_Ash)

斜率DP十连测

摘要：最近学校里很多题目都没时间做，顺便来写一下博客斜率DP十连： A[征途] 注意到，原题的式子，等价于m∑ai2−(∑ai)2" role="presentation">m∑a2i−(∑ai)2m∑ai2−(∑ai)2后... 阅读全文

posted @ 2018-08-13 00:00 扩展的灰(Extended_Ash) 阅读(231) 评论(0) 推荐(0)

Jzoj5608 Subset

摘要：这道题非常有意思首先我们可以发现，对于一个合法的三元组我们可以找到一个大小小于3的下标集合S与之对应那么我们就来考虑找到所有合法的这样的S当|S|=1时，显然都是成立的当|S|=2时，我们只需要保证s中两个元素i，j不满足a[i]#include#includeusi... 阅读全文

posted @ 2018-04-20 20:17 扩展的灰(Extended_Ash) 阅读(177) 评论(0) 推荐(0)

Jzoj3303 城市规划

摘要：刚刚解决完电力网络的问题, 阿狸又被领导的任务给难住了.刚才说过, 阿狸的国家有n 个城市, 现在国家需要在某些城市对之间建立一些贸易路线, 使得整个国家的任意两个城市都直接或间接的连通.为了省钱, 每两个城市之间最多只能有一条直接的贸易路径. 对于两个建立路线的方案... 阅读全文

posted @ 2018-01-25 08:05 扩展的灰(Extended_Ash) 阅读(107) 评论(0) 推荐(0)

Jzoj3591 数据

摘要：现在，二维平面上有N个点。Alex 需要实现以下三种操作：1. 在点集里添加一个点；2. 给出一个点，查询它到点集里所有点的曼哈顿距离的最小值；3. 给出一个点，查询它到点集里所有点的曼哈顿距离的最大值。两个点的曼哈顿距离定义为它们的横坐标差的绝对值与纵坐标差的绝对... 阅读全文

posted @ 2018-01-22 19:02 扩展的灰(Extended_Ash) 阅读(145) 评论(0) 推荐(0)

摘要：Jzoj1020:Dramatic是在太菜了。最近，他学习了有关逆序对的知识，并且掌握了计算一个序列逆序对个数的高效算法，因此，他兴冲冲的跑去向YY牛炫耀。YY牛对此不屑一顾，并打击Dramatic说：“这是在太小儿科了！”Dramatic很不甘心，于是在他的强烈要... 阅读全文

posted @ 2017-12-11 21:08 扩展的灰(Extended_Ash) 阅读(276) 评论(0) 推荐(0)

Jzoj5231 序列问题

摘要：给你序列A，定义f(l,r)=max{al,al+1,....,ar} , g(l,r)=min{al,al+1,....,ar}求ΣΣf(i,j)*g(i,j) { i∈[1,n],j∈[i,n] }哇第一道cdq分治的题诶，当时好像还不会这个玩意2333我们cdq... 阅读全文

posted @ 2017-11-15 21:40 扩展的灰(Extended_Ash) 阅读(140) 评论(0) 推荐(0)

Misakaの抱枕