摘要: ST表学习之初出茅庐 \(Luogu\) \(P3856\) 给定一个长度为 N 的数列,和 M 次询问,求出每一次询问的区间内数字的最大值。 对于 100% 的数据,\(1<=N<=10^5\),\(1<=M<=2×10^6,a_1∈[0,10^9]\) 解法:美丽ST表 st表的码量小(不像隔壁 阅读全文
posted @ 2025-08-22 23:44 epicbook 阅读(9) 评论(0) 推荐(0)
摘要: 这是写给我自己看的,以便复习。 [题目描述] 在 Farmer John 最喜欢的节日里,他想要给他的朋友们赠送一些礼物。由于他并不擅长包装礼物,他想要获得他的奶牛们的帮助。你可能能够想到,奶牛们本身也不是很擅长包装礼物,而 Farmer John 即将得到这一教训。Farmer John 的 N 阅读全文
posted @ 2025-08-22 22:27 epicbook 阅读(6) 评论(0) 推荐(0)
摘要: 今天真的水完了 T1 divisor 对于一个正整数n,如果n除以某个正整数d所得的余数为0,我们称d是n的约数。显然1和n一定是n的约数,请问对于给定的n(n>=2),除了n本身以外,最大的约数是多少? 找最小的约数,除一下就是答案 T2 factorial n的阶乘定义为n!=n(n-1)(n- 阅读全文
posted @ 2025-08-22 13:02 epicbook 阅读(6) 评论(0) 推荐(0)