Live2D

随笔分类 -  笛卡尔树

2021-06-27 & 2021-06-28 集训题解
摘要：西克 题目传送门 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 阅读(130) 评论(0) 推荐(0) 编辑
题解 Beautiful Pair
摘要：题目传送门 题目大意 给出一个 n 个点的序列 a1,2,...,n ，问有多少对点对 (i,j) 满足 ai×aj≤ak(i≤k≤j)。 n≤105,1≤ai≤109 思路 话说为什么裸的笛卡 阅读全文
posted @ 2020-09-01 22:17 Dark_Romance 阅读(158) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示