2018-team9/T03

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

[[Image(Submissions.png,600px)]]

[/wiki/2018-team9 返回Sample_Text]

== Contest Information ==
[http://sua2018.contest.codeforces.com/group/J1GbXiu37w/contest/230452 比赛链接]

== 流水账 ==

== 总结 ==

=== jt ===

=== qjc  ===

=== wcy ===

== 题目概览 ==
A : 二分操作后在中间位置的值的大小，将数列转化为比mid大/小的01串，通过线段树区间求和及区间修改求出结果

B : 

C : 计算若干条线段经过的方格，注意经过定点时的边界处理

D : 期望题 ans=n! × (\sigma^n^{x=1} \sigma^n^{y=1} 1/(dist(x,y)+1))

E ：

F ：

G ：签到题

H ：

I ：dfs从叶到跟贪心，讨论子树情况

J ：前缀和单调队列维护最大值 ans=max( k + (j-2*pre(j)) - (i-2*pre(i)) )

[/wiki/2018-team9 返回Sample_Text]

Contest Information

比赛链接

流水账

总结

jt

qjc

wcy

题目概览

A : 二分操作后在中间位置的值的大小，将数列转化为比mid大/小的01串，通过线段树区间求和及区间修改求出结果

B :

C : 计算若干条线段经过的方格，注意经过定点时的边界处理

D : 期望题 ans=n! × (\sigmaⁿ{x=1} \sigmaⁿ{y=1} 1/(dist(x,y)+1))

E ：

F ：

G ：签到题

H ：

I ：dfs从叶到跟贪心，讨论子树情况

J ：前缀和单调队列维护最大值 ans=max( k + (j-2*pre(j)) - (i-2*pre(i)) )