|
|
back to boardDiscussion of Problem 1992. CVSCopy on Write. Я использовал для решения стратегию copy on write. I have used copy on write strategy. Когда я использовал scanf и printf, я получал TLE#9. When used scanf and prin tf got TLE#9. Когда заменил ввод на ввод через unlocked getchar и putchar, то получил АС за менее чем 0.6 сек. AC < 0.6 sec with _getchar_nolock and _putchar_nolock. Ну и немного на русском про саму COW-стратегию. Есть вектор реальных объектов клонов, а есть вектор ссылок на эти объекты. Новый объект в первом векторе создаётся не при клонировании, а при попытке изменить реального клона, на который есть больше одной ссылки. Во втором же векторе новые объекты создаются, напротив, только при клонировании. |
|
|