摘要:
传送门 贪心,很像田忌赛马那样,但是因为有平局加一分导致那样的贪心不好处理。 先将两个数组从小到大排序。 比较a最大和b最大,如果a比b大,那么直接赢掉 否则 比较a最小和b最小,如果a比b大,那么直接赢掉 否则 比较a最小和b最大,如果相等,那么平局,否则就输掉 阅读全文
摘要:
传送门 一开始想的是区间线段树套权值线段树,结果好像不能实现。 然后题解是权值线段树套区间线段树。 区间线段树上标记永久化就省去了pushdown的操作减少常数。 标记永久化的话。。yy不出来就看代码吧。 然后注意开long long 阅读全文