codeforces 1198B - Welfare State
题目链接:http://codeforces.com/problemset/status题目大意为有n个市民,每个市民有ai点数财富,以下有q次操作,操作类型为两类,1类:把第p个市民的财富改为x,2类:把所有财富小于x的市民的财富变为x。题目数据量较大,强行n^2暴力模拟会超时,分析题意尝试缩小时间复杂度。观察到在对第i个市民进行最后一次1类操作之后,将不会影响此后的所有第2类操作,也就...
原创
2019-08-06 20:50:30 ·
296 阅读 ·
0 评论