• 2024-05-11U423621 [HDK - NRC] Sqen Paradox 题解
    题目描述及\(O(n^2)\)做法见这个设\(a_i\)表示以\(i\)为左端点,无重复元素的最长区间的左端点,这个直接拿双指针做就行。处理出来后,分类讨论,找\(\max(i-l+1,i-a_i+1)\),找\(i-l+1\)拿个桶维护一下左端点为\(i\)的右端点有那些就行,剩下的位置找最值即可,这个是RMQ。时间
  • 2024-05-03U423621 [HDK - NRC] Sqen Paradox
    [HDK-NRC]SqenParadox题目描述给定一个长度为\(n\)的数列\(S\).询问在给定区间\([l,r]\)内最长的没有重复元素的区间长度.输入格式第一行两个整数\(n,m\).第二行\(n\)个整数,描述数列\(S\).随后\(m\)行,每行一个询问.输出格式\(m\)行,请你对每个询问操作输
  • 2024-03-19CF639E - Bear and Paradox | 二分答案 思维
    links题目大意自己可以想出来个七七八八,但很多地方没有把细节处理好,思考问题不全面,然后就花了很长时间……显然答案具有单调性,直接二分答案。对于一个二分的答案\(c\),思考如何找到最优的做题顺序,考虑相邻的两道题,把他们的顺序调换,看最终的得分会如何变化。因为把这两道题调