摘要：
cf1709E. XOR Tree 贪心是显然的，关键是如何合并两棵子树的信息，可以采用启发式合并。 #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<map> #include<vecto 阅读全文
posted @ 2023-11-05 21:00
gan_coder
阅读(38)
评论(0)
推荐(0)
摘要：
cf1834E 首先可以估计一下答案的量级，因为小于答案的质数都要必须要出现，5e6以内的质数大概就是3e5，所以答案不超过5e6。 我们维护以i右端点的lcm的值，这些值的数量不会太多，因为每次增长都至少×2，所以是log级别。 每次新加的时候记得更新和去重即可。 #include<cstdio> 阅读全文
posted @ 2023-11-05 18:37
gan_coder
阅读(15)
评论(0)
推荐(0)
摘要：
添加链接描述 B题直接前缀后缀预处理一下没了 C 首先题目保证有解，那么我们可以确定"("和")"的数量，显然前面全部填（后面的全部填）肯定是合法的，然后交换两个最近的，影响最小，判断一下即可。 D题首先根据%k余数判断是否有解， 然后肯定是直接往下走到最大，然后走过去，rmq预处理即可。 阅读全文
posted @ 2023-11-05 00:33
gan_coder
阅读(33)
评论(0)
推荐(0)
浙公网安备 33010602011771号