随笔分类 - 笛卡尔树
摘要:西克 题目传送门 Description Solution 跟 2021年省选A卷D2T1 一模一样,懒得讲了 不过这个题似乎有点卡空间,所以卡不过去 Code #include <bits/stdc++.h> using namespace std; #define Int register in
        阅读全文
                
摘要:题目传送门 题目大意 给出一个 \(n\) 个点的序列 \(a_{1,2,...,n}\) ,问有多少对点对 \((i,j)\) 满足 \(a_i\times a_j\le a_k(i\le k\le j)\)。 \(n\le 10^5,1\le a_i\le 10^9\) 思路 话说为什么裸的笛卡
        阅读全文
                

 
         浙公网安备 33010602011771号
浙公网安备 33010602011771号