Live2D

随笔分类 -  笛卡尔树

摘要:西克 题目传送门 Description Solution 跟 2021年省选A卷D2T1 一模一样,懒得讲了 不过这个题似乎有点卡空间,所以卡不过去 Code #include <bits/stdc++.h> using namespace std; #define Int register in 阅读全文
posted @ 2021-06-29 12:09 Dark_Romance 阅读(137) 评论(0) 推荐(0)
摘要:题目传送门 题目大意 给出一个 \(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\) 思路 话说为什么裸的笛卡 阅读全文
posted @ 2020-09-01 22:17 Dark_Romance 阅读(162) 评论(0) 推荐(0)