摘要：
2024-04-01 改题 第一天考试 T3 考场上主席树写挂了 正解是扫描线 树状数组下标是询问编号 维护 考虑从 1 到某个询问编号的 当前横坐标的高度 扫描到修改的左端点就 + h 右端点 - h 扫描到查询就在树状数组上二分第一个 >= y 的编号 代码第 75 行 ur 写成 ul 了，数 阅读全文
摘要：
2024-03-31 讲课提到的 很有道理啊，确实很常见 在窗口的星星里面就用到了 还有一个小技巧 求区间 0 的个数不好做 有的时候满足所有数非负 转化成求区间最小值是不是 0 和区间最小值的个数就行了 这两天讲课的时候还经常提到 · 修改和查询的复杂度不平衡的时候，把他平衡会更优秀 扫描线：将静 阅读全文
摘要：
2024-03-30 扫描线 这两天讲课一直提到扫描线，学一下 看题解学会的，挺简单的感觉 本来以为半个小时就能写完 但是状态十分不好 小错很多，调了一个半小时/kk 注意离散化的是横坐标 而线段树存的是切割出来的线段 因此左端点要加 \(1\)，求长度的时候又得减回来 扫描线经典的技巧是将开始扫描 阅读全文
摘要：
2024-03-29 LOG 对于小于等于 \(s\) 的数 \(x\)，最多被选 \(x\) 次 大于 \(s\) 的数最多被选 \(s\) 次 看所有小于等于 \(s\) 的数字的和加上 \(s\) 乘大于 \(s\) 的数字的个数 这个值是不是大于等于 \(c\times s\) 就行 离散化 阅读全文
摘要：
2024-03-28 \({\color{Red}\Large到成都集训来了!}\) 晚上自习 YY的GCD \({\color{Chocolate}Problem}\) \(i\in[1,n],j\in[1,m] \ \ \ m,n\le10^7\)，\(T\le10^4\) 组询问，求 \(\g 阅读全文
摘要：
2024-03-27 GCD = 题目描述 = 给定正整数 \(n\)，求 \(1\le x,y\le n\) 且 \(\gcd(x,y)\) 为素数的数对 \((x,y)\) 有多少对 = Solution = \[\begin{align*} ans&=\sum_{p\in primes}\su 阅读全文
摘要：
\({\color{Orange}\star}\) 2024-03-24 \({\color{Orange}\star}\) 完全平方数 题意就是求出第 \(k\) 个不是完全平方数的倍数的数 随着数 \(n\) 的增加 \([1,n]\) 的满足条件的数的个数是单调不降的 可以二分 \(n\) 的 阅读全文
摘要：
\({\color{orange}\star}\) 2024-03-22 \({\color{orange}\star}\) 模积和 # 题目描述 # 求 \[\sum_{i=1}^{n} \sum_{j=1}^{m} (n \bmod i) \times (m \bmod j), i \neq j 阅读全文
摘要：
2024-03-21 Grass Cownoisseur G 上周没写完的题 分析过思路了，直接放码 #include<iostream> #include<cstring> #include<algorithm> #include<vector> #include<queue> using nam 阅读全文
摘要：
2024-03-17 一开始先看了半个小时的 论战捆竹竿，然后放弃了，我太菜了 以为自己能切黑了，看来还是高估自己了…… 我早晚把它做出来 BLO-Blockade # 题意简述 # 有一张联通的无向图，对于每个点询问 将与这个点相连的所有边删除后有多少个有序的点对 \((x, y)\) 使得 \( 阅读全文