首页 > 其他分享 >2022.11.17

2022.11.17

时间:2022-11-17 11:44:48浏览次数:44  
标签:right 17 30pts 新点 2022.11 left

上午被 \(QC\) 打

就只有 T3 似乎能用线段树暴力覆盖骗 \(30pts\),然而它的值域是 \(\left[ 1,10^9 \right]\),需要动态开点。

但是我没学过阿。

于是就仿照平衡树插入新点的写法搓了一个出来,成功骗到了 \(30pts\)。

标签:right,17,30pts,新点,2022.11,left
From: https://www.cnblogs.com/cotsheep/p/16898957.html

相关文章

  • 【221117-4】已知:x平方+y平方=3,x-y=1.求:x立方+y立方?
    ......
  • 11.17 解题报告
    T1用时:1h期望得分:\(60\)pts实际得分:\(30\)pts要求统计数组\(a\)中有序三元组\((x,y,z)\)的个数,满足\(\gcd(a_x,a_y)=a_z\),直接枚举\(x\),\(y\),将\(x\)后面的......
  • 2022.11安卓模拟器
     1.模拟器类型 1.1.MUMU1.2.夜神(安装时99%,网上提供的方法一直不行)1.3.AndroidStudio模拟器2.AndroidStudio下载与安装 2.1官网:https://developer.android......
  • CF1744F MEX vs MED Solution
    看到\(\text{mex}>\text{med}\),想到一定满足\([0,\text{med}]\)都在区间内出现过。那么考虑枚举\(\text{med}\),对于每一个\(\text{med}\)计算答案。每次加入一个新......
  • CF #815 1720 D1
    放传送门:Spasmodic(ATLv.16)。哈哈!你被骗了……才怪!思路我们可以按照LIS的思路,得出一个朴素的DP法($O(n^2)$):\[f_i=\max_{0\leqj<i,a_j\oplusi<a_i......
  • 【流水】2022.11.16
    不知道该流些什么今天他妈除了改题啥也没做,属实气死人自闭了大佬们一个个的夸夸切题我隔这一直就硬绷每次考后倒数着改完题什么人啊还能要吗?(大悲)草,今天得赶紧赶......
  • 洛谷-1714
    洛谷-1714思路求连续子段,显然需要前缀和处理一下,问题就变成了求出\(i,j\)使得\[\max\{s[i]-s[j]\},i-j>m\]于是利用双端队列从每个区间的max-min中找答案。但......
  • CF817E Choosing The Commander Sol
    首先,对于\(1,2\)操作显然可以对于当前Trie上的编号开一个数组记录出现次数。考虑\(3\)操作。可以树上前缀和在\(1,2\)操作的时候把根节点到当前编号路径上全体\(......
  • 17.DOM
    修改改变css添加事件......
  • 2022.11.17
    T1给你一个质数,让你求首先,观察到,答案很小(最大的大样例也只有\(16\)),于是就打了个质数表,跑了下最大的质数看看,答案最大也就是31,于是很明显,\(a\)的最大值就到31,一个很小......