![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
【比赛】Codechef
文章平均质量分 65
cz_xuyixuan
这个作者很懒,什么都没留下…
展开
-
【CodeChef】September Challenge 2018 (Div. 1 + Div. 2) 题解
【比赛链接】点击打开连接**【ANDSQR】**AND Square Subsegments【思路要点】离线询问,按左端点排序。枚举区间的左端点 lll ,区间 [l,i][l,i][l,i] 的 andandand 和至多变化 O(LogV)O(LogV)O(LogV) 次,二分找到分界点,并找到其中是完全平方数的。每一段 andandand 和相同的区间 [l,i][l...原创 2018-10-06 16:04:18 · 316 阅读 · 0 评论 -
【CodeChef】October Challenge 2018 (Div. 1 + Div. 2) 题解
【比赛链接】点击打开连接**【BBRICKS】**Beautiful Bricks【思路要点】上下两个砖块中,至多有一个黑色。连续的一段存在黑色的行共有两种放置的方案。枚举有几段连续的存在黑色的行,用组合数计算答案。单组数据时间复杂度 O(K)O(K)O(K) 。【代码】#include<bits/stdc++.h>using namespace ...原创 2018-10-21 10:46:08 · 464 阅读 · 0 评论 -
【CodeChef】Count on a Treap
【题目链接】点击打开链接【思路要点】若将一个序列按照元素大小排序,那么其对应的 TreapTreapTreap 即为权值对应的笛卡尔树,并且,被删除的元素可以视作权值为 000 的元素。一个点在 TreapTreapTreap 上所有的祖先即其左侧/右侧对应的所有权值为后/前缀最大值的点。离线操作,对权值离散化,并用线段树维护。插入删除操作可以通过线段树的单调修改实现。对...原创 2018-10-30 18:20:05 · 347 阅读 · 0 评论