摘要：
参考：https://www.cnblogs.com/lcf 2000/p/6789680.html 这是一个相对码量少的做法，用到了区间修改区间查询的树状数组，详见：www.cnblogs.com/lcf 2000/p/5866170.html 3830447 枚举最大值a[i]，找到l[i],r 阅读全文
posted @ 2018-03-07 22:05
lokiii
阅读(144)
评论(0)
推荐(0)
摘要：
~~我到底怎么建的图为啥要开这么大的数组啊？！~~ 神题神题，本来以为图论出不出什么花来了。 首先要理解‘团’的概念，简单来说就是无向图的一个完全子图，相关概念详见度娘。 所以关于团一般都是NP问题，只有二分图例外。而题目中有这样一句话“n座城市可以恰好被划分为不超过两个城市群”，并且给出的是没有的 阅读全文
posted @ 2018-03-07 19:46
lokiii
阅读(169)
评论(0)
推荐(0)
摘要：
参考：http://blog.csdn.net/di4covery/article/details/73065684 我以为是后缀数组+某某数据结构，结果居然是01trie！！题解说“因为是随机的所以大概不会超过40个~”~~所以40是咋算的啊我一介非酋真的不能估计……~~ 好了正解是这样的，先把询 阅读全文
posted @ 2018-03-07 15:27
lokiii
阅读(225)
评论(0)
推荐(0)
浙公网安备 33010602011771号