bestFy-CSDN博客

原创 51nod1394 差和问题

题面在这里离线。首先离散化。然后我们考虑加进一个数或减去一个数的改变量：假设数是x，即答案要加上（或减去）x*(小于x的数的个数) - (小于x的数的和) + (大于x的数的和) - x*(大于x的数的个数)。开两个树状数组分别维护数的个数和数的和就好。注意开long long。 /***************************************************

2017-11-15 00:55:06 233

原创 NOIp2017酱油记

Day -1 刷一大堆模板晚上翻来翻去睡不着。。 Day 0 早上很早就醒了（听说某些人4点多就醒qwq）坐高铁去的一堆大佬车上讨论算法哇啦哇啦(˘•ω•˘) 下午报道，去书院中学熟悉考场不让进学校。。晚上本来要打一个比赛 T2大水题wa了8次以后弃了 T1看了眼好像不会然后就不想做了紧张到爆。。后来T2好像是精度问题。。 T1听说是一道很水的期望

2017-11-14 22:42:51 519

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人