2018 年 2月 25 日随笔档案 - ystraw

2018年2月25日

摘要：链接：https://www.nowcoder.com/acm/contest/77/A来源：牛客网时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 时间限制：C/C++ 2秒，其他语言4秒空间限制阅读全文

posted @ 2018-02-25 23:22 ystraw 阅读(149) 评论(0) 推荐(0)

16-求逆序数(树状数组)

摘要：在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 eg: 原序列： 4 5 1 3 2 标准序列：1 2 3 4 5 逆序数：7 可以用树状数组做：讲解：00：58 : 00 https://www.no 阅读全文

posted @ 2018-02-25 13:16 ystraw 阅读(141) 评论(0) 推荐(0)

4-交题预判是否超时

摘要：一般来说可以先预估一下时间复杂度，差不多就可以暴力。一般而言超过1e8（一亿）就会耗时超过一秒会超时。阅读全文

posted @ 2018-02-25 10:22 ystraw 阅读(135) 评论(0) 推荐(0)