状态不好,效率低

zkw式线段树可以更快= =不过变量什么的打起来容易错。…

Link Cut Tree毫无压力呀。

原来我的新算法并不需要开long long。

为何今日开int过了？

初次筛素数

终于过了哦

楼上的没看懂QwQ 果然还是不会动态规划

不知道怎么的，我一个朋友就成第一了。。。

就是背景不同。。连样例数据都一样。。。

http://cojs.tk/cogs/problem/problem.php?pid=858 这两道题有什么区别。

NOIP吧有两个帖子：一个是“写代码的小女孩”即此文，一个是“学OI的小女孩”http://tieba.baidu.com/p/1963365642?pid=25924038118&cid=0#25924038118

联赛六道题目可能会考什么
1.模拟，栈和队列
2.动态规划，贪心
3.搜索，对搜索结果的处理，搜索中的模拟
4.模拟，数学；字符串处理
5.建图，连通分支、最小生成树、二分图；二分查找
6.网络流类似 AOV 网可用贪心解；数论，高精度
基本上就是这样了，其他的想到了也不会做。

我是弱菜。。。膜拜@AT

于是c83的本子又会多一些了 厨黑们拜托了 这是展示爱和恨的绝好时机

交错了代码

很奇怪，范围<=10^6，怎么int不够用？

一道加强版
http://www.rqnoj.cn/Problem_692.html

T^T为毛没有DFS

@Algorithm 你个大渣渣！