diff --git "a/LeetCode/1731-1740/1736. \346\233\277\346\215\242\351\232\220\350\227\217\346\225\260\345\255\227\345\276\227\345\210\260\347\232\204\346\234\200\346\231\232\346\227\266\351\227\264\357\274\210\347\256\200\345\215\225\357\274\211.md" "b/LeetCode/1731-1740/1736. \346\233\277\346\215\242\351\232\220\350\227\217\346\225\260\345\255\227\345\276\227\345\210\260\347\232\204\346\234\200\346\231\232\346\227\266\351\227\264\357\274\210\347\256\200\345\215\225\357\274\211.md" index 8c551131..794c78b8 100644 --- "a/LeetCode/1731-1740/1736. \346\233\277\346\215\242\351\232\220\350\227\217\346\225\260\345\255\227\345\276\227\345\210\260\347\232\204\346\234\200\346\231\232\346\227\266\351\227\264\357\274\210\347\256\200\345\215\225\357\274\211.md" +++ "b/LeetCode/1731-1740/1736. \346\233\277\346\215\242\351\232\220\350\227\217\346\225\260\345\255\227\345\276\227\345\210\260\347\232\204\346\234\200\346\231\232\346\227\266\351\227\264\357\274\210\347\256\200\345\215\225\357\274\211.md" @@ -53,7 +53,6 @@ Tag : 「贪心」 代码: ```Java class Solution { - static public String maximumTime(String time) { StringBuilder sb = new StringBuilder(); sb.append(time.charAt(0) == '?' ? (time.charAt(1) == '?' || time.charAt(1) < '4') ? '2' : '1' : time.charAt(0)); diff --git "a/LeetCode/1891-1900/1893. \346\243\200\346\237\245\346\230\257\345\220\246\345\214\272\345\237\237\345\206\205\346\211\200\346\234\211\346\225\264\346\225\260\351\203\275\350\242\253\350\246\206\347\233\226\357\274\210\347\256\200\345\215\225\357\274\211.md" "b/LeetCode/1891-1900/1893. \346\243\200\346\237\245\346\230\257\345\220\246\345\214\272\345\237\237\345\206\205\346\211\200\346\234\211\346\225\264\346\225\260\351\203\275\350\242\253\350\246\206\347\233\226\357\274\210\347\256\200\345\215\225\357\274\211.md" index a52c2d94..256b043d 100644 --- "a/LeetCode/1891-1900/1893. \346\243\200\346\237\245\346\230\257\345\220\246\345\214\272\345\237\237\345\206\205\346\211\200\346\234\211\346\225\264\346\225\260\351\203\275\350\242\253\350\246\206\347\233\226\357\274\210\347\256\200\345\215\225\357\274\211.md" +++ "b/LeetCode/1891-1900/1893. \346\243\200\346\237\245\346\230\257\345\220\246\345\214\272\345\237\237\345\206\205\346\211\200\346\234\211\346\225\264\346\225\260\351\203\275\350\242\253\350\246\206\347\233\226\357\274\210\347\256\200\345\215\225\357\274\211.md" @@ -124,7 +124,7 @@ class Solution { 在朴素的「树状数组」解法中,我们无法直接查询 $[l, r]$ 区间中被覆盖过的个数的根本原因是「某个值可能会被重复添加到树状数组中」。 -因此,一种更加优秀的做法:**在往树状数组中添树的时候进行去重,然后通过 $cnt = query(r) - query(l - 1)$ 直接得出 $[l, r]$ 范围内有多少个数被添加过。** +因此,一种更加优秀的做法:**在往树状数组中添数的时候进行去重,然后通过 $cnt = query(r) - query(l - 1)$ 直接得出 $[l, r]$ 范围内有多少个数被添加过。** 这样的 `Set` 去重操作可以使得我们查询的复杂度从 $O(n\log{C})$ 下降到 $O(\log{C})$。