1. 首页
  2. 数据库
  3. 其它
  4. F. Find my Family (dp预处理+set二分)

F. Find my Family (dp预处理+set二分)

上传者: 2021-01-31 15:09:51上传 PDF文件 28.03KB 热度 9次
传送门 题目意思: 给定一个数列,判断是否能找到任意三个数字 a[i],a[j],a[k],ia[j] 首先逆序预处理出每个数字并且包括这个数字右边最大的值。 然后从左到右扫一遍,结合set进行二分查找出刚刚 比当前数字大的数,然后判断是否满足条件。 #include #include #include #include #include #include #include #include #include #include #include #include #include #define IO \ ios::syn
下载地址
用户评论