This time ZJOI is in Yuyao from 4.23 to 4.26
4.23-4.25 lecture (ge) class (mo), 4.26 exam
Everyone else in our school went to the diaphragm, but I could only take the mid-term exam 4.25 in the first 3 days and rushed to Yuyao for the 4.26 exam after the exam.
4.26 In the morning, I came to Yuyao Middle School and found my test room "Community Computer Room". I didn't ask some students here and didn't know where it was.
I called my classmates and teachers and they didn't answer the phone. The only yjs who answered the phone didn't come to ZJOI in Nanjing.
I was very flustered, but a classmate I didn't know who I asked before actually found it and came to me and told me the location. I was very moved
I met yjz csl wsy when I was about to get to the exam room and went with me
Almost late for the exam
(It turns out that everyone else in our school is 0.5h late for watching the movie in the morning)
Look at t1 first, I'm not very good at liver for a long time or not, so I have to write 10 points to continue liver
Suddenly I found that the person next to me wrote it for a long time, and then it seemed that it was over. Then I looked at his pdf, it seemed that it was a t2 topic
So I changed my liver t2, I thought about it for 1min and then I will
That is, for each AI, it can be updated to an interval.
We bisect its left and right endpoints
Taking the left endpoint as an example, suppose we divide this point as x. We only need to judge whether all the source points in [k*2-a[i], a[i]) update the x point than a[i]. Difference
can be solved with rmq
It should be noted that a special case is that the distance and the number of points between the two source points are the same, and only one can be counted.
O(nlog2n)
As a result, I wrote it and found that there is no large sample? ? ?
Then I found out that the person on my left actually only wrote 20 points...
I adjusted 3h and found that my mistake was that the st table wrote a +1 to -1? ? ?
Changed the big example
t3
nothing to think about puts("3.0000000000"), bye
When I turned back, I played n=6 with my hand at t1, and reversed n=10 through the example.
then end
4.28 results
I 10+100+10=120
wsy 100
csl / dy 50
zyz / fzy 40
JS captain yjz misread 3 questions 30
last 20