diff --git a/README.md b/README.md new file mode 100644 index 0000000..23d93fb --- /dev/null +++ b/README.md @@ -0,0 +1,30 @@ +``` +n = 1000 T = 1000 Q = 1000 + StoreBulbsNaive 4ms + 4ms = 8ms + StoreBulbsSqrt 8ms + 4ms = 12ms + StoreRangesBinSearch 11ms + 6ms = 17ms + StoreBulbsSegmentTree 20ms + 8ms = 27ms + StoreRangesNaive 1ms + 45ms = 47ms + +n = 10000 T = 10 Q = 10000 + StoreBulbsNaive 0ms + 25ms = 25ms + StoreRangesNaive 0ms + 26ms = 26ms + StoreBulbsSqrt 0ms + 29ms = 29ms + StoreRangesBinSearch 0ms + 30ms = 30ms + StoreBulbsSegmentTree 0ms + 95ms = 96ms + +n = 10000 T = 10000 Q = 10 + StoreRangesNaive 25ms + 7ms = 32ms + StoreBulbsNaive 60ms + 0ms = 60ms + StoreBulbsSqrt 64ms + 0ms = 64ms + StoreBulbsSegmentTree 276ms + 0ms = 276ms + StoreRangesBinSearch 1448ms + 0ms = 1448ms + +n = 1000000 T = 1000 Q = 1000 + StoreBulbsSqrt 8ms + 3ms = 12ms + StoreRangesBinSearch 11ms + 6ms = 17ms + StoreRangesNaive 1ms + 44ms = 45ms + StoreBulbsSegmentTree 51ms + 16ms = 67ms + StoreBulbsNaive 322ms + 5ms = 327ms +``` +