mmap了解一下(我不会用
by qqvq @ 2018-05-08 11:07:29
@[Daniel_2003](/space/show?uid=32178) 关同步一般都没事的啊。。。。
by Little_Jian @ 2018-05-08 11:07:42
@[shadowice1984](/space/show?uid=56384) 不太同意您的说法,noi题动辄几e7的读入,这个用fread去一个log都差不多了
by qqvq @ 2018-05-08 11:08:28
@[shadowice1984](/space/show?uid=56384) 然后刚刚就被卡下来了
by 碳六灵 @ 2018-05-08 13:45:55
@[Daniel_2003](/space/show?uid=32178) 然后刚刚就被卡下来了
by 碳六灵 @ 2018-05-08 13:46:11
@[Ycrpro](/space/show?uid=29089)
但是没有那道题的std明确说用快读吧……
我的意思是快读的确可以减少一定的常数负担,但是卡常效果其实可能不如一些其他的手段(拆结构体,拆stl,卡cache)管用,因为减少的是IO负担只在大IO量题里有用,而且也只是减少了常数量的时间,其他的好歹都还是除一个常数……
另外其实大部分题如果写的是标算而不是什么多了个log的算法或者多了个根号的算法,卡常都是不必须的……
不过你这题真的就差一个快读A了也不是不存在……,尤其是几个兆的IO量下很有用
by shadowice1984 @ 2018-05-08 16:36:23
@[shadowice1984](/space/show?uid=56384) 结构体好像对cache友好?
by chen_zhe @ 2018-05-10 06:23:42
@[chen_zhe](/space/show?uid=8457)
并不清楚,但是好像有的题我拆了结构体反而变快了……
可能是我连续的扫了一个结构体数组,然后访问同一个成员变量的时候内存并不连续?
by shadowice1984 @ 2018-05-10 09:19:48
@[shadowice1984](/space/show?uid=56384) 并不认为快读劣于其他卡常方式,还有看来您一般写正解 Orz
by qqvq @ 2018-05-11 15:50:05
@[Ycrpro](/space/show?uid=29089)
我的意思是快读的卡常效果不是很稳定……
比如说那种输入一个n,m,k让你输出一个东西的题……,快读作用基本为0
但是那种输入好几十MB的题,快读的作用又非常显著……
但是事实上快读的作用没你想象的那么大,真要卡那种IO量小的题的话还是使用别的方式吧……
by shadowice1984 @ 2018-05-14 07:44:42