2018 年 2月 26 日随笔档案 - 蔡军帅

2018年2月26日

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

posted @ 2018-02-26 20:27 蔡军帅阅读(159) 评论(0) 推荐(0)

情人节的电灯泡（二维树状数组）

摘要：题目描述情人节到了，小芳和小明手牵手，打算过一个完美的情人节，但是小刚偏偏也来了，当了一个明晃晃的电灯泡，小明很尴尬，就和小刚说，我交给你个任务，你完成了我俩就带你玩，否则你就回家吧。小刚很有当单身狗的觉... 阅读全文

posted @ 2018-02-26 20:17 蔡军帅阅读(120) 评论(0) 推荐(0)

情人节的电灯泡（二维树状数组）

摘要：题目描述情人节到了，小芳和小明手牵手，打算过一个完美的情人节，但是小刚偏偏也来了，当了一个明晃晃的电灯泡，小明很尴尬，就和小刚说，我交给你个任务，你完成了我俩就带你玩，否则你就回家吧。小刚很有当单身狗的觉悟，他坚决不想让小明过好情人节，同为单身狗的你能帮帮他吗？现在有一个n×n（1 <= n <= 阅读全文

posted @ 2018-02-26 20:17 蔡军帅阅读(389) 评论(1) 推荐(1)

集合问题（并查集）

摘要：链接：https://www.nowcoder.com/acm/contest/77/D来源：牛客网集合问题集合问题时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述给你a,b和n个数p 阅读全文

posted @ 2018-02-26 20:04 蔡军帅阅读(234) 评论(1) 推荐(0)

集合问题（并查集）

摘要：链接：https://www.nowcoder.com/acm/contest/77/D来源：牛客网集合问题时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言5242... 阅读全文

posted @ 2018-02-26 20:04 蔡军帅阅读(231) 评论(0) 推荐(0)

逆序对（树状数组）

摘要：链接：https://www.nowcoder.com/acm/contest/77/A来源：牛客网逆序数时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 131072K，其他语言26214... 阅读全文

posted @ 2018-02-26 19:25 蔡军帅阅读(137) 评论(0) 推荐(0)

逆序对（树状数组）

摘要：链接：https://www.nowcoder.com/acm/contest/77/A来源：牛客网逆序数逆序数时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述在一个排列中，如果一对数阅读全文

posted @ 2018-02-26 19:25 蔡军帅阅读(220) 评论(0) 推荐(0)