摘要：
Educational Codeforces Round 1 C. Nearest vectors 题目大意 给出n个向量，求出其中夹角最小的两个向量。 分析 求出所有向量与x轴的夹角，然后排序，两两比较夹角。 AC_code #include<cmath> #include<cstdio> #in 阅读全文
posted @ 2022-10-28 23:05
艾特玖
阅读(30)
评论(0)
推荐(0)
摘要：
G. Mass Change Queries 分析 我们考虑，如果我们建100颗线段树，那么如何完成将x对应的[l,r]对应的位置，与y对应的[l,r]对应的部分合并？ 线段树合并。结束了。 记得特判一下x==y的情况。 AC_code #include<bits/stdc++.h> #define 阅读全文
posted @ 2022-10-28 21:21
艾特玖
阅读(22)
评论(0)
推荐(0)
摘要：
G. Periodic RMQ Problem 题目大意 给你一个序列$a$ 让你支持 $1$ $l$ $r$ $x$ 区间赋值 $2$ $l$ $r$ 询问区间最小值 我们觉得这个问题太水了,所以我们不会给你序列$a$ 而是给你序列一个长度为$n$ 的序列$b$ ,把$b$ 复制粘贴$k$ 次就可 阅读全文
posted @ 2022-10-28 16:35
艾特玖
阅读(22)
评论(0)
推荐(0)
浙公网安备 33010602011771号