cz_xuyixuan的博客

【比赛链接】点击打开连接**【ANDSQR】**AND Square Subsegments【思路要点】离线询问，按左端点排序。枚举区间的左端点 lll ，区间 [l,i][l,i][l,i] 的 andandand 和至多变化 O(LogV)O(LogV)O(LogV) 次，二分找到分界点，并找到其中是完全平方数的。每一段 andandand 和相同的区间 [l,i][l...

【比赛链接】点击打开连接**【BBRICKS】**Beautiful Bricks【思路要点】上下两个砖块中，至多有一个黑色。连续的一段存在黑色的行共有两种放置的方案。枚举有几段连续的存在黑色的行，用组合数计算答案。单组数据时间复杂度 O(K)O(K)O(K) 。【代码】#include<bits/stdc++.h>using namespace ...

【题目链接】点击打开链接【思路要点】若将一个序列按照元素大小排序，那么其对应的 TreapTreapTreap 即为权值对应的笛卡尔树，并且，被删除的元素可以视作权值为 000 的元素。一个点在 TreapTreapTreap 上所有的祖先即其左侧/右侧对应的所有权值为后/前缀最大值的点。离线操作，对权值离散化，并用线段树维护。插入删除操作可以通过线段树的单调修改实现。对...