lazy propagation (1) 썸네일형 리스트형 Lazy Propagation Segment Tree 공부를 하며 Lazy Propagation에 대해 조금 알게 되었습니다. LightSwitching-USACO-2008-NOV-Gold(https://www.acmicpc.net/problem/1395) Lazy Propagation 이해는 https://www.acmicpc.net/blog/view/26 여기서... 소스코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 #include using namespace std; int tr[400000], lz[400000]; void .. 이전 1 다음