山东大学程序设计思维与实践作业-Week8

山东大学程序设计思维与实践作业-Week8

仅作参考，切莫照搬，有查重

代码题目

• 1

git clone https://github.com/W1412X/cxsj_sduoj.git

• 2
  前往点击此处获取

简答题目

1

解法

• 首先声明一个数组arr用于记录两个人在广场的时间节点，存储方式为
  • 如果小H在广场的时间段为[a,b]，则arr[a]+=1,arr[b]+=-1，小W同理
• 对数组进行更新，更新为a[n]即为数组a的前n项和
• 如果数组的某一项为2，则说明这一项对应的时间两人可以聊天

时间复杂度

O