{"id":383,"date":"2026-01-14T21:30:40","date_gmt":"2026-01-14T13:30:40","guid":{"rendered":"https:\/\/jdoxk3.cn\/?p=383"},"modified":"2026-01-16T00:24:59","modified_gmt":"2026-01-15T16:24:59","slug":"%e4%bb%a3%e7%a0%81%e9%9a%8f%e6%83%b3%e5%bd%95%e7%ae%97%e6%b3%95%e8%ae%ad%e7%bb%83%e8%90%a5%e7%ac%ac%e4%ba%8c%e5%a4%a9-209-%e9%95%bf%e5%ba%a6%e6%9c%80%e5%b0%8f%e7%9a%84%e5%ad%90%e6%95%b0%e7%bb%84","status":"publish","type":"post","link":"https:\/\/jdoxk3.cn\/index.php\/2026\/01\/14\/%e4%bb%a3%e7%a0%81%e9%9a%8f%e6%83%b3%e5%bd%95%e7%ae%97%e6%b3%95%e8%ae%ad%e7%bb%83%e8%90%a5%e7%ac%ac%e4%ba%8c%e5%a4%a9-209-%e9%95%bf%e5%ba%a6%e6%9c%80%e5%b0%8f%e7%9a%84%e5%ad%90%e6%95%b0%e7%bb%84\/","title":{"rendered":"\u4ee3\u7801\u968f\u60f3\u5f55\u7b97\u6cd5\u8bad\u7ec3\u8425\u7b2c\u4e8c\u5929 | 209.\u957f\u5ea6\u6700\u5c0f\u7684\u5b50\u6570\u7ec4\uff0c59.\u87ba\u65cb\u77e9\u9635II \uff0c58.\u533a\u95f4\u548c\uff0c44.\u5f00\u53d1\u5546\u8d2d\u4e70\u571f\u5730"},"content":{"rendered":"\n<h1 class=\"wp-block-heading\">\u524d\u8a00<\/h1>\n\n\n\n<p>\u4eca\u5929\u662f\u7b97\u6cd5\u8bad\u7ec3\u8425\u7684\u7b2c\u4e8c\u5929\uff0c\u73b0\u5728\u660e\u663e\u89c9\u5f97\u52a0\u5165\u8bad\u7ec3\u8425\u662f\u5f88\u6709\u5fc5\u8981\u7684\uff0c\u5148\u524d\u4e00\u4e2a\u4eba\u5b64\u519b\u594b\u6218\u5237\u9898\u5355\u65f6\u4ece\u6765\u6ca1\u6709\u8fc7\u50cf\u73b0\u5728\u8fd9\u4e48\u9ad8\u7684\u6548\u7387\u548c\u9a71\u52a8\u529b\uff0c\u5e0c\u671b\u8fd9\u80a1\u5b50\u80fd\u91cf\u53ef\u4ee5\u6301\u7eed\u5230\u6700\u540e\uff5e<\/p>\n\n\n\n<h1 class=\"wp-block-heading\">209.\u957f\u5ea6\u6700\u5c0f\u7684\u5b50\u6570\u7ec4<\/h1>\n\n\n\n<p>\u9898\u76ee\u94fe\u63a5\uff1a<a href=\"https:\/\/leetcode.cn\/problems\/minimum-size-subarray-sum\/\">209. \u957f\u5ea6\u6700\u5c0f\u7684\u5b50\u6570\u7ec4<\/a><\/p>\n\n\n\n<p>\u9898\u76ee\u63cf\u8ff0\uff1a<\/p>\n\n\n\n<p>\u7ed9\u5b9a\u4e00\u4e2a\u542b\u6709 n \u4e2a\u6b63\u6574\u6570\u7684\u6570\u7ec4\u548c\u4e00\u4e2a\u6b63\u6574\u6570 s \uff0c\u627e\u51fa\u8be5\u6570\u7ec4\u4e2d\u6ee1\u8db3\u5176\u548c \u2265 s \u7684\u957f\u5ea6\u6700\u5c0f\u7684 \u8fde\u7eed \u5b50\u6570\u7ec4\uff0c\u5e76\u8fd4\u56de\u5176\u957f\u5ea6\u3002\u5982\u679c\u4e0d\u5b58\u5728\u7b26\u5408\u6761\u4ef6\u7684\u5b50\u6570\u7ec4\uff0c\u8fd4\u56de 0\u3002<\/p>\n\n\n\n<p>\u793a\u4f8b\uff1a<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u8f93\u5165\uff1as = 7, nums = [2,3,1,2,4,3]<\/li>\n\n\n\n<li>\u8f93\u51fa\uff1a2<\/li>\n\n\n\n<li>\u89e3\u91ca\uff1a\u5b50\u6570\u7ec4 [4,3] \u662f\u8be5\u6761\u4ef6\u4e0b\u7684\u957f\u5ea6\u6700\u5c0f\u7684\u5b50\u6570\u7ec4\u3002<\/li>\n<\/ul>\n\n\n\n<p>\u63d0\u793a\uff1a<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>1 &lt;= target &lt;= 10^9<\/li>\n\n\n\n<li>1 &lt;= nums.length &lt;= 10^5<\/li>\n\n\n\n<li>1 &lt;= nums[i] &lt;= 10^5<\/li>\n<\/ul>\n\n\n\n<h2 class=\"wp-block-heading\">\u601d\u8def<\/h2>\n\n\n\n<p>\u8fd9\u9053\u9898\u4f9d\u7136\u9002\u7528\u66b4\u529b\uff0c\u4f46\u529b\u6263\u5b98\u65b9\u5728\u6d4b\u8bd5\u7528\u4f8b\u91cc\u6dfb\u52a0\u4e86\u4e00\u4e2a\u7528\u4f8b\u4f7f\u5f97\u66b4\u529b\u89e3\u6cd5\u5f3a\u5236\u8d85\u65f6\uff0c\u9664\u4e86\u66b4\u529b\u4ee5\u5916\u5c31\u662f\u6ed1\u52a8\u7a97\u53e3\u601d\u60f3\u4e86\u3002\u8fd9\u8fb9\u4e3b\u8981\u63cf\u8ff0\u4e0b\u6211\u5bf9\u6ed1\u52a8\u7a97\u53e3\u7684\u7406\u89e3\uff0c\u6ed1\u52a8\u7a97\u53e3\u662f\u4e00\u4e2a\u52a8\u6001\u7684\u53d8\u5316\u8fc7\u7a0b\uff0c\u4f7f\u7528\u4e24\u4e2a\u6307\u9488\uff0c\u4e00\u4e2a\u8bb0\u5f55\u7a97\u53e3\u8d77\u59cb\u4f4d\u7f6e\uff0c\u4e00\u4e2a\u8bb0\u5f55\u7a97\u53e3\u7ed3\u675f\u4f4d\u7f6e\uff0c\u5728\u4e24\u8005\u4e4b\u95f4\u5219\u5728\u7a97\u53e3\u5f53\u4e2d\uff0c\u6211\u4eec\u901a\u8fc7\u4e0d\u65ad\u53d8\u5316\u7a97\u53e3\u4e24\u7aef\u4f4d\u7f6e\u6700\u7ec8\u5f97\u5230\u6211\u4eec\u60f3\u8981\u7684\u6700\u4f73\u6548\u679c\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\u66b4\u529b\u5199\u6cd5<\/h2>\n\n\n\n<pre class=\"wp-block-code\"><code>class Solution:\n    def minSubArrayLen(self, target: int, nums: List&#91;int]) -> int:\n        result = float('inf')\n        size = len(nums)\n        sum1 = 0\n        temp = 1\n        for i in range(0, size):\n            sum1 = 0\n            temp = 1\n            sum1 += nums&#91;i]\n            if sum1 >= target:\n                return temp\n            for j in range(i+1, size):\n                sum1 += nums&#91;j]\n                temp += 1\n                if sum1 >= target:\n                    if temp &lt; result:\n                        result = temp\n        if sum(nums) &lt; target:\n            return 0\n        return result<\/code><\/pre>\n\n\n\n<p>\u66b4\u529b\u5199\u6cd5\u6ca1\u4ec0\u4e48\u597d\u8bf4\u7684\uff0c\u4e24\u4e2a\u5faa\u73af\u4e0d\u65ad\u6bd4\u8f83\u5927\u5c0f\uff0c\u6211\u5199\u6cd5\u6709\u70b9\u5e7c\u7a1a<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\u6ed1\u52a8\u7a97\u53e3\u5199\u6cd5<\/h2>\n\n\n\n<p>\u8fd9\u91cc\u7528j\u6765\u6807\u8bb0\u7a97\u53e3\u7ec8\u6b62\u4f4d\u7f6e\uff0c\u5e76\u6301\u7eed\u8bb0\u5f55\u7a97\u53e3\u5185\u6570\u503c\u603b\u548c\uff0c\u4e00\u65e6\u53d1\u73b0\u5927\u4e8e\u76ee\u6807\u503c\u5c31\u6bd4\u8f83\u7a97\u53e3\u5927\u5c0f\u662f\u5426\u5c0f\u4e8e\u76ee\u524d\u6700\u5c0f\u503c\uff0c\u5e76\u5185\u6536\u7a97\u53e3\u8d77\u59cb\u4f4d\u7f6e\u3002<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>class Solution:\n    def minSubArrayLen(self, target: int, nums: List&#91;int]) -> int:\n        result = float('inf')\n        sum1 = 0\n        i = 0\n        for j in range(0, len(nums)):\n            sum1 += nums&#91;j]\n            while sum1 >= target:\n                result = min(result, j - i + 1)\n                sum1 -= nums&#91;i]\n                i += 1\n                    \n        return result if result != float('inf') else 0<\/code><\/pre>\n\n\n\n<p>\u5728\u8fd9\u91cc\u9700\u8981\u6ce8\u610f\uff0c\u867d\u7136\u4f7f\u7528\u5230\u4e86\u4e24\u4e2a\u5faa\u73af\u6765\u5b8c\u6210\u76ee\u6807\uff0c\u4f46\u8fd9\u91cc\u7684\u65f6\u95f4\u590d\u6742\u5ea6\u5e76\u4e0d\u662fO(n^2)\uff0c\u8ba1\u7b97\u65f6\u95f4\u590d\u6742\u5ea6\u65f6\u770b\u7684\u662f\u5143\u7d20\u7684\u64cd\u4f5c\u6b21\u6570\uff0c\u5728\u8fd9\u9053\u9898\u91cc\u53ea\u4f1a\u64cd\u4f5c\u4e24\u6b21\uff0c\u6240\u4ee5\u6700\u540e\u5316\u7b80\u5b8c\u662fO(n)\u3002<\/p>\n\n\n\n<h1 class=\"wp-block-heading\">59.\u87ba\u65cb\u77e9\u9635<\/h1>\n\n\n\n<p>\u9898\u76ee\u94fe\u63a5\uff1a<a href=\"https:\/\/leetcode.cn\/problems\/spiral-matrix-ii\/\">59. \u87ba\u65cb\u77e9\u9635 II<\/a><\/p>\n\n\n\n<p>\u9898\u76ee\u63cf\u8ff0\uff1a<\/p>\n\n\n\n<p>\u7ed9\u5b9a\u4e00\u4e2a\u6b63\u6574\u6570 n\uff0c\u751f\u6210\u4e00\u4e2a\u5305\u542b 1 \u5230 n^2 \u6240\u6709\u5143\u7d20\uff0c\u4e14\u5143\u7d20\u6309\u987a\u65f6\u9488\u987a\u5e8f\u87ba\u65cb\u6392\u5217\u7684\u6b63\u65b9\u5f62\u77e9\u9635\u3002<\/p>\n\n\n\n<p>\u793a\u4f8b:<\/p>\n\n\n\n<p>\u8f93\u5165: 3 \u8f93\u51fa: [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ] ]<\/p>\n\n\n\n<figure class=\"wp-block-image size-large\"><div class='fancybox-wrapper lazyload-container-unload' data-fancybox='post-images' href='https:\/\/jdoxk3.cn\/wp-content\/uploads\/2026\/01\/image-5-1024x944.png'><img class=\"lazyload lazyload-style-1\" src=\"data:image\/svg+xml;base64,PCEtLUFyZ29uTG9hZGluZy0tPgo8c3ZnIHdpZHRoPSIxIiBoZWlnaHQ9IjEiIHhtbG5zPSJodHRwOi8vd3d3LnczLm9yZy8yMDAwL3N2ZyIgc3Ryb2tlPSIjZmZmZmZmMDAiPjxnPjwvZz4KPC9zdmc+\"  loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"944\" data-original=\"https:\/\/jdoxk3.cn\/wp-content\/uploads\/2026\/01\/image-5-1024x944.png\" src=\"data:image\/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABCAYAAAAfFcSJAAAAAXNSR0IArs4c6QAAAARnQU1BAACxjwv8YQUAAAAJcEhZcwAADsQAAA7EAZUrDhsAAAANSURBVBhXYzh8+PB\/AAffA0nNPuCLAAAAAElFTkSuQmCC\" alt=\"\" class=\"wp-image-384\"  sizes=\"auto, (max-width: 1024px) 100vw, 1024px\" \/><\/div><\/figure>\n\n\n\n<h2 class=\"wp-block-heading\">\u601d\u8def<\/h2>\n\n\n\n<p>\u8fd9\u9053\u9898\u76ee\u4f3c\u4e4e\u6ca1\u6709\u4ec0\u4e48\u5f88\u597d\u7684\u7279\u6b8a\u65b9\u6cd5\u6765\u89e3\u51b3\uff0c\u4e3b\u8981\u601d\u8def\u662f\u901a\u8fc7\u6a21\u62df\u586b\u6570\u5b57\u7684\u8fc7\u7a0b\uff0c\u586b\u6570\u5b57\u4e3b\u8981\u662f\u91cd\u590d\u7ecf\u5386\u56db\u4e2a\u9636\u6bb5\uff0c\u5148\u6a2a\u5411\u4ece\u5de6\u5230\u53f3\uff0c\u518d\u4ece\u6700\u53f3\u4fa7\u4ece\u4e0a\u5230\u4e0b\uff0c\u518d\u4ece\u6700\u4e0b\u4fa7\u4ece\u53f3\u5230\u5de6\uff0c\u518d\u4ece\u6700\u5de6\u4fa7\u4ece\u4e0b\u5230\u4e0a\uff0c\u4f46\u662f\u4ee5\u4e0a\u8fc7\u7a0b\u90fd\u6709\u4e2a\u7279\u70b9\uff1a\u586b\u6570\u5b57\u7684\u8fc7\u7a0b\u4fdd\u6301\u5de6\u95ed\u53f3\u5f00\uff0c\u53f3\u4e3a\u4e0b\u4e00\u6b21\u64cd\u4f5c\u7684\u8d77\u59cb\u4f4d\u7f6e\uff0c\u6211\u4eec\u9700\u8981\u505a\u7684\u662f\u6a21\u62df\u8fd9\u6837\u7684\u64cd\u4f5c\u8fc7\u7a0b\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\u5b9e\u73b0\u5199\u6cd5<\/h2>\n\n\n\n<pre class=\"wp-block-code\"><code>class Solution:\n    def generateMatrix(self, n: int) -> List&#91;List&#91;int]]:\n        matrix = &#91;&#91;0] * n for _ in range(n)]\n        top = 0\n        bottom = n - 1\n        left = 0\n        right = n - 1\n        num = 1\n        while top &lt;= bottom and left &lt;= right:\n            #\u4e0a\u9762\u7684\u4ece\u5de6\u5f80\u53f3\n            for i in range(left, right + 1):\n                matrix&#91;top]&#91;i] = num\n                num += 1\n            top += 1\n\t        #\u53f3\u8fb9\u7684\u4ece\u4e0a\u5230\u4e0b\n            for i in range(top, bottom + 1):\n                matrix&#91;i]&#91;right] = num\n                num += 1\n            right -= 1\n\t        #\u4e0b\u9762\u7684\u4ece\u53f3\u5230\u5de6\n            for i in range(right, left - 1, -1):\n                matrix&#91;bottom]&#91;i] = num\n                num += 1\n            bottom -= 1\n\t        #\u5de6\u8fb9\u7684\u4ece\u4e0b\u5230\u4e0a\n            for i in range(bottom, top - 1, -1):\n                matrix&#91;i]&#91;left] = num\n                num += 1\n            left += 1\n        return matrix<\/code><\/pre>\n\n\n\n<h1 class=\"wp-block-heading\">58.\u533a\u95f4\u548c<\/h1>\n\n\n\n<p>\u9898\u76ee\u94fe\u63a5\uff1a<a href=\"https:\/\/kamacoder.com\/problempage.php?pid=1070\">58.\u533a\u95f4\u548c<\/a><\/p>\n\n\n\n<p>\u9898\u76ee\u63cf\u8ff0<\/p>\n\n\n\n<p>\u7ed9\u5b9a\u4e00\u4e2a\u6574\u6570\u6570\u7ec4 Array\uff0c\u8bf7\u8ba1\u7b97\u8be5\u6570\u7ec4\u5728\u6bcf\u4e2a\u6307\u5b9a\u533a\u95f4\u5185\u5143\u7d20\u7684\u603b\u548c\u3002<\/p>\n\n\n\n<p>\u8f93\u5165\u63cf\u8ff0<\/p>\n\n\n\n<p>\u7b2c\u4e00\u884c\u8f93\u5165\u4e3a\u6574\u6570\u6570\u7ec4 Array \u7684\u957f\u5ea6 n\uff0c\u63a5\u4e0b\u6765 n \u884c\uff0c\u6bcf\u884c\u4e00\u4e2a\u6574\u6570\uff0c\u8868\u793a\u6570\u7ec4\u7684\u5143\u7d20\u3002\u968f\u540e\u7684\u8f93\u5165\u4e3a\u9700\u8981\u8ba1\u7b97\u603b\u548c\u7684\u533a\u95f4\uff0c\u76f4\u81f3\u6587\u4ef6\u7ed3\u675f\u3002<\/p>\n\n\n\n<p>\u8f93\u51fa\u63cf\u8ff0<\/p>\n\n\n\n<p>\u8f93\u51fa\u6bcf\u4e2a\u6307\u5b9a\u533a\u95f4\u5185\u5143\u7d20\u7684\u603b\u548c\u3002<\/p>\n\n\n\n<p>\u8f93\u5165\u793a\u4f8b<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>&nbsp;5<br>&nbsp;1<br>&nbsp;2<br>&nbsp;3<br>&nbsp;4<br>&nbsp;5<br>&nbsp;0 1<br>&nbsp;1 3<\/code><\/pre>\n\n\n\n<p>\u8f93\u51fa\u793a\u4f8b<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>&nbsp;3<br>&nbsp;9<\/code><\/pre>\n\n\n\n<p>\u6570\u636e\u8303\u56f4\uff1a<\/p>\n\n\n\n<p>0 &lt; n &lt;= 100000<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\u601d\u8def<\/h2>\n\n\n\n<p>\u8fd9\u9053\u9898\u7528\u5230\u4e86\u6570\u7ec4\u5e38\u89c1\u601d\u8def\uff1a\u524d\u7f00\u548c\uff0c\u521a\u770b\u5230\u8fd9\u9053\u9898\u56e0\u4e3a\u9898\u76ee\u7684ACM\u6a21\u5f0f\u5413\u6655\u4e86\uff0c\u4ee5\u524d\u6ca1\u600e\u4e48\u63a5\u89e6\u8fc7\uff0c\u521a\u62ff\u5230\u624b\u4e5f\u5f88\u751f\u758f\u3002\u521a\u770b\u5230\u8fd9\u9053\u9898\u6211\u7b2c\u4e00\u65f6\u95f4\u60f3\u5230\u7684\u4f9d\u7136\u662f\u66b4\u529b\u89e3\u6cd5\uff0c\u4f46\u662f\u770b\u5230\u6587\u6863\u91cc\u6709\u8bf4\u66b4\u529b\u89e3\u6cd5\u88ab\u5361\uff0c\u6211\u9009\u62e9\u6587\u6863\u91cc\u7684\u524d\u7f00\u548c\u505a\u6cd5\u3002<\/p>\n\n\n\n<p>\u524d\u7f00\u548c\u601d\u60f3\u4e3b\u8981\u662f\u5f15\u5165\u4e00\u4e2a\u6570\u7ec4\u4e13\u95e8\u7528\u6765\u8bb0\u5f55\u5148\u524d\u6570\u503c\u7684\u603b\u548c\uff0c\u8fd9\u6837\u65b9\u4fbf\u6211\u4eec\u5728\u6bcf\u6b21\u9700\u8981\u63d0\u53d6\u6570\u503c\u548c\u65f6\u4e0d\u9700\u8981\u628a\u6bcf\u4e2a\u6570\u503c\u518d\u52a0\u4e00\u904d\uff0c\u5927\u5927\u63d0\u9ad8\u6548\u7387\uff0c\u5c31\u4e4b\u524d\u5237\u9898\u7684\u7ecf\u5386\u6765\u770b\uff0c\u524d\u7f00\u548c\u5728\u89e3\u51b3\u6570\u7ec4\u8ba1\u7b97\u95ee\u9898\u65f6\u5e38\u7528\u3002<\/p>\n\n\n\n<p>\u8fd9\u9053\u9898\u4e00\u65b9\u9762\u662f\u5de9\u56fa\u524d\u7f00\u548c\u601d\u60f3\uff0c\u53e6\u4e00\u65b9\u9762\u66f4\u52a0\u62d3\u5c55\u6211\u5bf9ACM \u6a21\u5f0f\u7684\u7a7a\u767d\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\u524d\u7f00\u548c\u5199\u6cd5<\/h2>\n\n\n\n<pre class=\"wp-block-code\"><code>import sys\ninput = sys.stdin.read\n\ndef main():\n    data = input().split()\n    index = 0\n    n = int(data&#91;index])\n    index += 1\n    p = &#91;0] * n\n    vec = &#91;0] * n\n    for i in range(n):\n        vec&#91;i] = int(data&#91;index + i])\n    presum = 0\n    for i in range(n):\n        presum += vec&#91;i]\n        p&#91;i] = presum\n    index += n\n    results = &#91;]\n    while index &lt; len(data):\n        a = int(data&#91;index])\n        b = int(data&#91;index + 1])\n        index += 2\n\n        if a == 0:\n            sum_value = p&#91;b]\n        else:\n            sum_value = p&#91;b] - p&#91;a - 1]\n        results.append(sum_value)\n    for result in results:\n        print(result)\n\nif __name__ == \"__main__\":\n    main()<\/code><\/pre>\n\n\n\n<h1 class=\"wp-block-heading\">44.\u5f00\u53d1\u5546\u8d2d\u4e70\u571f\u5730<\/h1>\n\n\n\n<p>\u9898\u76ee\u94fe\u63a5\uff1a<a href=\"https:\/\/kamacoder.com\/problempage.php?pid=1044\">44.\u5f00\u53d1\u5546\u8d2d\u4e70\u571f\u5730<\/a><\/p>\n\n\n\n<p>\u9898\u76ee\u63cf\u8ff0\uff1a<\/p>\n\n\n\n<p>\u3010\u9898\u76ee\u63cf\u8ff0\u3011<\/p>\n\n\n\n<p>\u5728\u4e00\u4e2a\u57ce\u5e02\u533a\u57df\u5185\uff0c\u88ab\u5212\u5206\u6210\u4e86n * m\u4e2a\u8fde\u7eed\u7684\u533a\u5757\uff0c\u6bcf\u4e2a\u533a\u5757\u90fd\u62e5\u6709\u4e0d\u540c\u7684\u6743\u503c\uff0c\u4ee3\u8868\u7740\u5176\u571f\u5730\u4ef7\u503c\u3002\u76ee\u524d\uff0c\u6709\u4e24\u5bb6\u5f00\u53d1\u516c\u53f8\uff0cA \u516c\u53f8\u548c B \u516c\u53f8\uff0c\u5e0c\u671b\u8d2d\u4e70\u8fd9\u4e2a\u57ce\u5e02\u533a\u57df\u7684\u571f\u5730\u3002<\/p>\n\n\n\n<p>\u73b0\u5728\uff0c\u9700\u8981\u5c06\u8fd9\u4e2a\u57ce\u5e02\u533a\u57df\u7684\u6240\u6709\u533a\u5757\u5206\u914d\u7ed9 A \u516c\u53f8\u548c B \u516c\u53f8\u3002<\/p>\n\n\n\n<p>\u7136\u800c\uff0c\u7531\u4e8e\u57ce\u5e02\u89c4\u5212\u7684\u9650\u5236\uff0c\u53ea\u5141\u8bb8\u5c06\u533a\u57df\u6309\u6a2a\u5411\u6216\u7eb5\u5411\u5212\u5206\u6210\u4e24\u4e2a\u5b50\u533a\u57df\uff0c\u800c\u4e14\u6bcf\u4e2a\u5b50\u533a\u57df\u90fd\u5fc5\u987b\u5305\u542b\u4e00\u4e2a\u6216\u591a\u4e2a\u533a\u5757\u3002<\/p>\n\n\n\n<p>\u4e3a\u4e86\u786e\u4fdd\u516c\u5e73\u7ade\u4e89\uff0c\u4f60\u9700\u8981\u627e\u5230\u4e00\u79cd\u5206\u914d\u65b9\u5f0f\uff0c\u4f7f\u5f97 A \u516c\u53f8\u548c B \u516c\u53f8\u5404\u81ea\u7684\u5b50\u533a\u57df\u5185\u7684\u571f\u5730\u603b\u4ef7\u503c\u4e4b\u5dee\u6700\u5c0f\u3002<\/p>\n\n\n\n<p>\u6ce8\u610f\uff1a\u533a\u5757\u4e0d\u53ef\u518d\u5206\u3002<\/p>\n\n\n\n<p>\u3010\u8f93\u5165\u63cf\u8ff0\u3011<\/p>\n\n\n\n<p>\u7b2c\u4e00\u884c\u8f93\u5165\u4e24\u4e2a\u6b63\u6574\u6570\uff0c\u4ee3\u8868 n \u548c m\u3002<\/p>\n\n\n\n<p>\u63a5\u4e0b\u6765\u7684 n \u884c\uff0c\u6bcf\u884c\u8f93\u51fa m \u4e2a\u6b63\u6574\u6570\u3002<\/p>\n\n\n\n<p>\u8f93\u51fa\u63cf\u8ff0<\/p>\n\n\n\n<p>\u8bf7\u8f93\u51fa\u4e00\u4e2a\u6574\u6570\uff0c\u4ee3\u8868\u4e24\u4e2a\u5b50\u533a\u57df\u5185\u571f\u5730\u603b\u4ef7\u503c\u4e4b\u95f4\u7684\u6700\u5c0f\u5dee\u8ddd\u3002<\/p>\n\n\n\n<p>\u3010\u8f93\u5165\u793a\u4f8b\u3011<\/p>\n\n\n\n<p>3 3 1 2 3 2 1 3 1 2 3<\/p>\n\n\n\n<p>\u3010\u8f93\u51fa\u793a\u4f8b\u3011<\/p>\n\n\n\n<p>0<\/p>\n\n\n\n<p>\u3010\u63d0\u793a\u4fe1\u606f\u3011<\/p>\n\n\n\n<p>\u5982\u679c\u5c06\u533a\u57df\u6309\u7167\u5982\u4e0b\u65b9\u5f0f\u5212\u5206\uff1a<\/p>\n\n\n\n<p>1 2 | 3 2 1 | 3 1 2 | 3<\/p>\n\n\n\n<p>\u4e24\u4e2a\u5b50\u533a\u57df\u5185\u571f\u5730\u603b\u4ef7\u503c\u4e4b\u95f4\u7684\u6700\u5c0f\u5dee\u8ddd\u53ef\u4ee5\u8fbe\u5230 0\u3002<\/p>\n\n\n\n<p>\u3010\u6570\u636e\u8303\u56f4\u3011\uff1a<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>1 &lt;= n, m &lt;= 100\uff1b<\/li>\n\n\n\n<li>n \u548c m \u4e0d\u540c\u65f6\u4e3a 1\u3002<\/li>\n<\/ul>\n\n\n\n<h2 class=\"wp-block-heading\">\u601d\u8def<\/h2>\n\n\n\n<p>\u8fd9\u9053\u9898\u4e3b\u8981\u601d\u60f3\u8fd8\u662f\u4f7f\u7528\u5230\u524d\u7f00\u548c\uff0c\u7531\u4e8e\u533a\u57df\u5212\u5206\u53ea\u80fd\u6309\u6a2a\u5411\u6216\u8005\u7eb5\u5411\u6765\u5212\u5206\uff0c\u6240\u4ee5\u6211\u4eec\u8981\u505a\u7684\u5c31\u662f\u5206\u522b\u6c42\u51fa\u6a2a\u5411\u5212\u5206\u65f6\u4e24\u4e2a\u533a\u57df\u7684\u603b\u4ef7\u503c\u5dee\u548c\u7eb5\u5411\u5212\u5206\u65f6\u4e24\u4e2a\u533a\u57df\u7684\u603b\u4ef7\u503c\u5dee\u3002<\/p>\n\n\n\n<p>\u5728\u5177\u4f53\u5b9e\u73b0\u843d\u5730\u65f6\uff0c\u6211\u4eec\u53ef\u4ee5\u53d1\u73b0\u6a2a\u5411\u548c\u7eb5\u5411\u7684\u5b9e\u73b0\u903b\u8f91\u51e0\u4e4e\u4e00\u81f4\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\u524d\u7f00\u548c\u5b9e\u73b0\u5199\u6cd5<\/h2>\n\n\n\n<pre class=\"wp-block-code\"><code>import sys\ninput = sys.stdin.read\n\ndef main():\n    data = input().split()\n    index = 0\n    n = int(data&#91;index])\n    index += 1\n    p = &#91;0] * n\n    vec = &#91;0] * n\n    for i in range(n):\n        vec&#91;i] = int(data&#91;index + i])\n    presum = 0\n    for i in range(n):\n        presum += vec&#91;i]\n        p&#91;i] = presum\n    index += n\n    results = &#91;]\n    while index &lt; len(data):\n        a = int(data&#91;index])\n        b = int(data&#91;index + 1])\n        index += 2\n\n        if a == 0:\n            sum_value = p&#91;b]\n        else:\n            sum_value = p&#91;b] - p&#91;a - 1]\n        results.append(sum_value)\n    for result in results:\n        print(result)\n\nif __name__ == \"__main__\":\n    main()<\/code><\/pre>\n\n\n\n<h1 class=\"wp-block-heading\">\u6570\u7ec4\u90e8\u5206\u603b\u7ed3<\/h1>\n\n\n\n<p>\u5728\u8fd9\u4e00\u90e8\u5206\u4e3b\u8981\u5b66\u4e60\u5de9\u56fa\u4e86\u4e94\u79cd\u6570\u7ec4\u95ee\u9898\u7684\u89e3\u9898\u65b9\u6cd5\u5206\u522b\u662f\uff1a<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u4e8c\u5206\u6cd5<\/li>\n\n\n\n<li>\u53cc\u6307\u9488\u6cd5<\/li>\n\n\n\n<li>\u6ed1\u52a8\u7a97\u53e3<\/li>\n\n\n\n<li>\u6a21\u62df\u884c\u4e3a<\/li>\n\n\n\n<li>\u524d\u7f00\u548c<\/li>\n<\/ul>\n\n\n\n<h2 class=\"wp-block-heading\">\u4e8c\u5206\u6cd5<\/h2>\n\n\n\n<p>\u9996\u5148\u662f\u4e8c\u5206\u6cd5\uff0c\u89c2\u5bdf\u4e0b\u6765\u4e8c\u5206\u6cd5\u7684\u4f7f\u7528\u573a\u666f\u6709\u4e00\u4e9b\u7279\u5f81\uff1a\u6bd4\u5982\u6570\u7ec4\u5fc5\u987b\u5355\u8c03\u6709\u5e8f\u7684\uff0c\u5982\u679c\u65e0\u5e8f\u4e5f\u5f97\u81ea\u5df1\u5148\u6392\u5e8f\u540e\u518d\u4f7f\u7528\u3002<\/p>\n\n\n\n<p>\u4e8c\u5206\u6cd5\u4e3b\u8981\u91c7\u7528\u4e00\u79cd\u5206\u800c\u6cbb\u4e4b\u7684\u601d\u60f3\uff0c\u628a\u95ee\u9898\u89c4\u6a21\u51cf\u534a\u975e\u5e38\u5de7\u5999\u3002\u8fd9\u6837\u4e00\u6765\u5904\u7406\u6548\u7387\u8f83\u9ad8\uff0c\u65f6\u95f4\u590d\u6742\u5ea6\u4ec5\u4e3aO(log n)\u3002<\/p>\n\n\n\n<p>\u5728\u4f7f\u7528\u4e8c\u5206\u6cd5\u65f6\u9700\u8981\u65f6\u523b\u6ce8\u610f\u4e0b\u5de6\u95ed\u53f3\u95ed\u548c\u5de6\u95ed\u53f3\u5f00\u4e24\u79cd\u72b6\u51b5\u7684\u5199\u6cd5\u533a\u522b\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\u53cc\u6307\u9488\u6cd5<\/h2>\n\n\n\n<p>\u53cc\u6307\u9488\u6cd5\u662f\u6211\u89c9\u5f97\u8fd9\u4e2a\u7ae0\u8282\u91cc\u6700\u5de7\u5999\u7684\u4e00\u79cd\u601d\u60f3\uff0c\u901a\u8fc7\u5feb\u6162\u6307\u9488\u6765\u5b8c\u6210\u4e24\u4e2a\u5faa\u73af\u7684\u5de5\u4f5c\uff0c\u8fd9\u6837\u7684\u64cd\u4f5c\u53ef\u4ee5\u975e\u5e38\u6709\u6548\u7684\u5c06\u539f\u672c\u66b4\u529b\u89e3\u6cd5\u7684O(n^2)\u964d\u4f4e\u5230O(n)\u3002<\/p>\n\n\n\n<p>\u4ee5\u76ee\u524d\u7684\u8ba4\u77e5\uff0c\u6211\u89c9\u5f97\u53cc\u6307\u9488\u7684\u4f7f\u7528\u573a\u666f\u4e3b\u8981\u662f\u67e5\u627e\u3001\u53bb\u91cd\u548c\u5b50\u6570\u7ec4\u7684\u76f8\u5173\u95ee\u9898\uff0c\u603b\u4f53\u6765\u8bf4\u975e\u5e38\u5de7\u5999\uff0c\u8fd9\u91cc\u7ed9\u5230\u592f\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\u6ed1\u52a8\u7a97\u53e3<\/h2>\n\n\n\n<p>\u6ed1\u52a8\u7a97\u53e3\u601d\u60f3\u540c\u6837\u4e5f\u5f88\u6709\u610f\u601d\uff0c\u6211\u89c9\u5f97\u6ed1\u52a8\u7a97\u53e3\u548c\u53cc\u6307\u9488\u6781\u5176\u76f8\u4f3c\uff0c\u4e24\u8005\u533a\u522b\u5728\u4e8e\uff1a\u53cc\u6307\u9488\u6cd5\u662f\u4e24\u4e2a\u70b9\uff0c\u800c\u6ed1\u52a8\u7a97\u53e3\u662f\u8fd9\u4e24\u4e2a\u70b9\u8fde\u6210\u7ebf\u3002<\/p>\n\n\n\n<p>\u6ed1\u52a8\u7a97\u53e3\u5c06\u89c6\u89d2\u9501\u5b9a\u5728\u4e00\u4e2a\u7a97\u53e3\u5e8f\u5217\u91cc\uff0c\u800c\u975e\u5904\u7406\u6574\u4e2a\u5e8f\u5217\uff0c\u8fd9\u6837\u505a\u5c06\u6548\u7387\u663e\u8457\u589e\u9ad8\uff0c\u4f9d\u7136\u662f\u5c06\u539f\u672c\u66b4\u529b\u7684O(n^2)\u964d\u4f4e\u5230O(n)\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\u6a21\u62df\u884c\u4e3a<\/h2>\n\n\n\n<p>\u6a21\u62df\u884c\u4e3a\u8fd9\u8fb9\u7528\u5230\u7684\u4f8b\u9898\u5f88\u6709\u610f\u601d\uff0c\u867d\u7136\u6a21\u62df\u884c\u4e3a\u5e76\u6ca1\u6709\u6d89\u53ca\u4ec0\u4e48\u5177\u4f53\u7684\u7b97\u6cd5\uff0c\u4f46\u662f\u601d\u8003\u9898\u76ee\u7684\u8fc7\u7a0b\u9700\u8981\u5f15\u5bfc\u81ea\u5df1\u4ee3\u5165\u8ba1\u7b97\u673a\u7684\u5904\u7406\u8fc7\u7a0b\uff0c\u8fd9\u79cd\u64cd\u4f5c\u7b26\u5408\u4e4b\u524d\u4e86\u89e3\u5230\u7684\u8ba1\u7b97\u601d\u7ef4\u54f2\u5b66\uff0c\u4f46\u4eba\u8111\u7ec8\u7a76\u662f\u4eba\u8111\u5982\u679c\u9898\u76ee\u590d\u6742\u5ea6\u63d0\u9ad8\uff0c\u53ef\u80fd\u6a21\u62df\u8d77\u6765\u5c31\u4f1a\u53d8\u5f97\u6076\u5fc3\u5f88\u591a\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\u524d\u7f00\u548c<\/h2>\n\n\n\n<p>\u524d\u7f00\u548c\u7684\u4f7f\u7528\u5f88\u5e38\u89c1\u4e86\uff0c\u524d\u7f00\u548c\u5c24\u5176\u9002\u5408\u7528\u6765\u89e3\u51b3\u9700\u8981\u5927\u91cf\u8ba1\u7b97\u5b50\u6570\u7ec4\u6216\u8005\u5b50\u5e8f\u5217\u548c\u7684\u95ee\u9898\uff0c\u524d\u7f00\u548c\u4e3b\u8981\u662f\u901a\u8fc7\u4e00\u6b21\u626b\u63cf\u5c06\u6240\u6709\u5b50\u6570\u7ec4\u548c\u9884\u5148\u4fdd\u5b58\u5728\u4e00\u4e2a\u524d\u7f00\u548c\u6570\u7ec4\u4e2d\u65b9\u4fbf\u540e\u7eed\u4f7f\u7528\uff0c\u8fd9\u6837\u7684\u64cd\u4f5c\u6709\u70b9\u7a7a\u95f4\u6362\u65f6\u95f4\u3002<\/p>\n\n\n\n<p>\u603b\u4f53\u6765\u8bf4\u524d\u7f00\u548c\u601d\u60f3\u975e\u5e38\u5de7\u5999\u5b9e\u7528\uff5e<\/p>\n\n\n\n<p><\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u524d\u8a00 \u4eca\u5929\u662f\u7b97\u6cd5\u8bad\u7ec3\u8425\u7684\u7b2c\u4e8c\u5929\uff0c\u73b0\u5728\u660e\u663e\u89c9\u5f97\u52a0\u5165\u8bad\u7ec3\u8425\u662f\u5f88\u6709\u5fc5\u8981\u7684\uff0c\u5148\u524d\u4e00\u4e2a\u4eba\u5b64\u519b\u594b\u6218\u5237\u9898\u5355\u65f6\u4ece\u6765\u6ca1\u6709\u8fc7\u50cf\u73b0\u5728 [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[11],"tags":[13,15,14],"class_list":["post-383","post","type-post","status-publish","format-standard","hentry","category-python","tag-python","tag-15","tag-14"],"_links":{"self":[{"href":"https:\/\/jdoxk3.cn\/index.php\/wp-json\/wp\/v2\/posts\/383","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/jdoxk3.cn\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/jdoxk3.cn\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/jdoxk3.cn\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/jdoxk3.cn\/index.php\/wp-json\/wp\/v2\/comments?post=383"}],"version-history":[{"count":4,"href":"https:\/\/jdoxk3.cn\/index.php\/wp-json\/wp\/v2\/posts\/383\/revisions"}],"predecessor-version":[{"id":389,"href":"https:\/\/jdoxk3.cn\/index.php\/wp-json\/wp\/v2\/posts\/383\/revisions\/389"}],"wp:attachment":[{"href":"https:\/\/jdoxk3.cn\/index.php\/wp-json\/wp\/v2\/media?parent=383"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/jdoxk3.cn\/index.php\/wp-json\/wp\/v2\/categories?post=383"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/jdoxk3.cn\/index.php\/wp-json\/wp\/v2\/tags?post=383"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}