追梦人1024

摘要： ABC207:D - Congruence Points #几何# #数学# 题目 https://atcoder.jp/contests/abc207/tasks/abc207_d 大意:给定两个二维平面,各有$n$个点,问,第一个平面上的点经过若干次整体平移或整体旋转(任意角度),能否和第二个平 阅读全文

摘要： 牛客练习赛85-哲学家的沉思 #倍增##单调栈# 题目大意 给定$n$个数字,第$i$个为$a_i$, 有$q$个询问,对于每个询问,给定$l,r$,将序列$[l,r]$划分为最少的子序列,使得每个子序列的第一个数在该子序列内最大 复杂度要求:\(O(q\log n)\) 读入: n q a1 a2 阅读全文