摘要:线段树/暴力 线段树区间开方 唉,我傻逼了一下,TLE了一发,因为没考虑到0的情况…… 好吧简单来说一下,线段树动态查询区间和大家都会做……比较麻烦的是这次的修改变成开方了,然而这并没有什么好虚的,注意到权值的范围是$10^9$,我们随手打个表可以发现,对$10^9$不断开根的结果是:1000... 阅读全文
posted @ 2015-06-17 19:08 Tunix 阅读 (113) 评论 (0) 编辑
摘要:暴力 由于值的范围很小($ \leq 2*10^6$),所以用一个cnt数组统计每个值有多少个数,然后从小到大,统计每个数的倍数即可。 根据调和数?的神奇性质= =这样是$O(nlogn)$的…… 1 /**********************************************... 阅读全文
posted @ 2015-06-17 18:04 Tunix 阅读 (262) 评论 (0) 编辑
摘要:最短路+最大流 思维难度并不高,其实题面几乎已经把算法讲完了…… 练习模板的好题= = 哦对了,求最短路和最大流的时候都得开long long……QwQ 1 /************************************************************** 2 ... 阅读全文
posted @ 2015-06-17 18:00 Tunix 阅读 (141) 评论 (0) 编辑
摘要:点分治 Orz hzwer 倒是比较好想到点分治……然而在方案统计这里,我犯了两个错误…… 1.我比较傻逼的想的是:通过儿子来更新父亲,也就是统计以x为根的子树中xxxx的路径有多少条……这样转移。 然而这实在是太傻逼了,黄学长教做人:从父亲来更新儿子,走到一个节点直接更新路径的统计数,反正... 阅读全文
posted @ 2015-06-17 11:34 Tunix 阅读 (180) 评论 (0) 编辑