2024年10月22日
1022模拟赛
摘要： \(T1\)题面，概率问题，赛时没想到用线段树，其实这题问\(m\)个区间，就可以想到线段树，赛时可能是看到概率就没这么想，一个区间的概率和也可以用线段树维护，而更改就相当于区间乘法。 \(T2\)题面，由于\(a_i\le a_{i+1}\),可知差分后\(c_i\ge 0\),然后画一个很诡异的 阅读全文
posted @ 2024-10-22 21:31 煦阳gyy 阅读(6) 评论(0) 推荐(0)