PageSourceSearch

https://ksmeow.moe/tag/binary_search/

html ksmeow.moe collected 2026-09-25 22:05:40 UTC 59,340 bytes, 33 lines download raw bytes

1<!DOCTYPE html><html dir="ltr" lang="zh-Hans" prefix="og: https://ogp.me/ns#"><head><meta charset="UTF-8" /><meta http-equiv="X-UA-Compatible" content="IE=edge" /><meta name="viewport" content="width=device-width, initial-scale=1" /><link rel="stylesheet" id="ao_optimized_gfonts" href="https://fonts.googleapis.com/css?family=Montserrat%3A400%2C700%7CLato%3A400%2C700%2C300%2C300italic%2C400italic%2C700italic%7CRaleway%3A200%7CCaveat&#038;subset=latin%2Clatin-ext&amp;display=swap"><link media="all" href="https://ksmeow.moe/wp-content/cache/autoptimize/css/autoptimize_898e055dd7e13de459d8549a91f20319.css" rel="stylesheet"><title>二分查找 | KSkun's Blog</title><meta name="robots" content="max-image-preview:large" /><link rel="canonical" href="https://ksmeow.moe/tag/binary_search/" /><meta name="generator" content="All in One SEO (AIOSEO) 4.9.5.1" /> 
1<script type="application/ld+json" class="aioseo-schema">{"@context":"https:\/\/schema.org","@graph":[{"@type":"BreadcrumbList","@id":"https:\/\/ksmeow.moe\/tag\/binary_search\/#breadcrumblist","itemListElement":[{"@type":"ListItem","@id":"https:\/\/ksmeow.moe#listItem","position":1,"name":"\u4e3b\u9801","item":"https:\/\/ksmeow.moe","nextItem":{"@type":"ListItem","@id":"https:\/\/ksmeow.moe\/tag\/binary_search\/#listItem","name":"\u4e8c\u5206\u67e5\u627e"}},{"@type":"ListItem","@id":"https:\/\/ksmeow.moe\/tag\/binary_search\/#listItem","position":2,"name":"\u4e8c\u5206\u67e5\u627e","previousItem":{"@type":"ListItem","@id":"https:\/\/ksmeow.moe#listItem","name":"\u4e3b\u9801"}}]},{"@type":"CollectionPage","@id":"https:\/\/ksmeow.moe\/tag\/binary_search\/#collectionpage","url":"https:\/\/ksmeow.moe\/tag\/binary_search\/","name":"\u4e8c\u5206\u67e5\u627e | KSkun's Blog","inLanguage":"zh-CN","isPartOf":{"@id":"https:\/\/ksmeow.moe\/#website"},"breadcrumb":{"@id":"https:\/\/ksmeow.moe\/tag\/binary_search\/#breadcrumblist"}},{"@type":"Person","@id":"https:\/\/ksmeow.moe\/#person","name":"KSkun","image":{"@type":"ImageObject","@id":"https:\/\/ksmeow.moe\/tag\/binary_search\/#personImage","url":"https:\/\/secure.gravatar.com\/avatar\/01594a47d7e8d2bd93860b851df82cdf6beb492a619d42d6e280aae669ad3b3a?s=96&d=mm&r=g","width":96,"height":96,"caption":"KSkun"}},{"@type":"WebSite","@id":"https:\/\/ksmeow.moe\/#website","url":"https:\/\/ksmeow.moe\/","name":"KSkun's Blog","description":"May all the beauty be blessed.","inLanguage":"zh-CN","publisher":{"@id":"https:\/\/ksmeow.moe\/#person"}}]}</script>
1  
1<script type="70346c997a4f653b17acc2f5-text/javascript">MathJax={tex:{inlineMath:[['$','$'],['\\(','\\)']],processEscapes:true},options:{ignoreHtmlClass:'tex2jax_ignore|editor-rich-text'}};</script>
1 <link rel='dns-prefetch' href='//cdn.jsdelivr.net' /><link href='https://fonts.gstatic.com' crossorigin rel='preconnect' /><link rel="alternate" type="application/rss+xml" title="KSkun&#039;s Blog &raquo; Feed" href="https://ksmeow.moe/feed/" /><link rel="alternate" type="application/rss+xml" title="KSkun&#039;s Blog &raquo; 评论 Feed" href="https://ksmeow.moe/comments/feed/" /><link rel="alternate" type="application/rss+xml" title="KSkun&#039;s Blog &raquo; 二分查找 标签 Feed" href="https://ksmeow.moe/tag/binary_search/feed/" />
vendor: 53 bytes, line 1
1  <script src="//www.googletagmanager.com/gtag/js?id=
1G-RTCRJ9V2YS
vendor: 88 bytes, line 1
1"  data-cfasync="false" data-wpfc-render="false" type="text/javascript" async></script> 
1<script data-cfasync="false" data-wpfc-render="false" type="text/javascript">var mi_version='11.3.0';var mi_track_user=true;var mi_no_track_reason='';var MonsterInsightsDefaultLocations={"page_location":"https:\/\/ksmeow.moe\/tag\/binary_search\/"};if(typeof MonsterInsightsPrivacyGuardFilter==='function'){var MonsterInsightsLocations=(typeof MonsterInsightsExcludeQuery==='object')?MonsterInsightsPrivacyGuardFilter(MonsterInsightsExcludeQuery):MonsterInsightsPrivacyGuardFilter(MonsterInsightsDefaultLocations);}else{var MonsterInsightsLocations=(typeof MonsterInsightsExcludeQuery==='object')?MonsterInsightsExcludeQuery:MonsterInsightsDefaultLocations;}
2var disableStrs=['ga-disable-G-RTCRJ9V2YS',];function __gtagTrackerIsOptedOut(){for(var index=0;index<disableStrs.length;index++){if(document.cookie.indexOf(disableStrs[index]+'=true')>-1){return true;}}
3return false;}
4if(__gtagTrackerIsOptedOut()){for(var index=0;index<disableStrs.length;index++){window[disableStrs[index]]=true;}}
5function __gtagTrackerOptout(){for(var index=0;index<disableStrs.length;index++){document.cookie=disableStrs[index]+'=true; expires=Thu, 31 Dec 2099 23:59:59 UTC; path=/';window[disableStrs[index]]=true;}}
6if('undefined'===typeof gaOptout){function gaOptout(){__gtagTrackerOptout();}}
7window.dataLayer=window.dataLayer||[];window.MonsterInsightsDualTracker={helpers:{},trackers:{},};if(mi_track_user){function __gtagDataLayer(){dataLayer.push(arguments);}
8function __gtagTracker(type,name,parameters){if(!parameters){parameters={};}
9if(parameters.send_to){__gtagDataLayer.apply(null,arguments);return;}
10if(type==='event'){parameters.send_to=monsterinsights_frontend.v4_id;var hookName=name;if(typeof parameters['event_category']!=='undefined'){hookName=parameters['event_category']+':'+name;}
11if(typeof MonsterInsightsDualTracker.trackers[hookName]!=='undefined'){MonsterInsightsDualTracker.trackers[hookName](parameters);}else{__gtagDataLayer('event',name,parameters);}}else{__gtagDataLayer.apply(null,arguments);}}
12__gtagTracker('js',new Date());__gtagTracker('set',{'developer_id.dZGIzZG':true,});if(MonsterInsightsLocations.page_location){__gtagTracker('set',MonsterInsightsLocations);}
13__gtagTracker('config','G-RTCRJ9V2YS',{"forceSSL":"true"});window.gtag=__gtagTracker;(function(){var noopfn=function(){return null;};var newtracker=function(){return new Tracker();};var Tracker=function(){return null;};var p=Tracker.prototype;p.get=noopfn;p.set=noopfn;p.send=function(){var args=Array.prototype.slice.call(arguments);args.unshift('send');__gaTracker.apply(null,args);};var __gaTracker=function(){var len=arguments.length;if(len===0){return;}
14var f=arguments[len-1];if(typeof f!=='object'||f===null||typeof f.hitCallback!=='function'){if('send'===arguments[0]){var hitConverted,hitObject=false,action;if('event'===arguments[1]){if('undefined'!==typeof arguments[3]){hitObject={'eventAction':arguments[3],'eventCategory':arguments[2],'eventLabel':arguments[4],'value':arguments[5]?arguments[5]:1,}}}
15if('pageview'===arguments[1]){if('undefined'!==typeof arguments[2]){hitObject={'eventAction':'page_view','page_path':arguments[2],}}}
16if(typeof arguments[2]==='object'){hitObject=arguments[2];}
17if(typeof arguments[5]==='object'){Object.assign(hitObject,arguments[5]);}
18if('undefined'!==typeof arguments[1].hitType){hitObject=arguments[1];if('pageview'===hitObject.hitType){hitObject.eventAction='page_view';}}
19if(hitObject){action='timing'===arguments[1].hitType?'timing_complete':hitObject.eventAction;hitConverted=mapArgs(hitObject);__gtagTracker('event',action,hitConverted);}}
20return;}
21function mapArgs(args){var arg,hit={};var gaMap={'eventCategory':'event_category','eventAction':'event_action','eventLabel':'event_label','eventValue':'event_value','nonInteraction':'non_interaction','timingCategory':'event_category','timingVar':'name','timingValue':'value','timingLabel':'event_label','page':'page_path','location':'page_location','title':'page_title','referrer':'page_referrer',};for(arg in args){if(!(!args.hasOwnProperty(arg)||!gaMap.hasOwnProperty(arg))){hit[gaMap[arg]]=args[arg];}else{hit[arg]=args[arg];}}
22return hit;}
23try{f.hitCallback();}catch(ex){}};__gaTracker.create=newtracker;__gaTracker.getByName=newtracker;__gaTracker.getAll=function(){return[];};__gaTracker.remove=noopfn;__gaTracker.loaded=true;window['__gaTracker']=__gaTracker;})();}else{console.log("");(function(){function __gtagTracker(){return null;}
24window['__gtagTracker']=__gtagTracker;window['gtag']=__gtagTracker;})();}</script>
24 <link rel='stylesheet' id='dashicons-css' href='https://ksmeow.moe/wp-includes/css/dashicons.min.css?ver=6.9.9' type='text/css' media='all' /> 
24<script data-cfasync="false" data-wpfc-render="false" type="text/javascript" id='monsterinsights-frontend-script-js-extra'>var monsterinsights_frontend={"js_events_tracking":"true","download_extensions":"doc,pdf,ppt,zip,xls,docx,pptx,xlsx","inbound_paths":"[]","home_url":"https:\/\/ksmeow.moe","hash_tracking":"false","v4_id":"G-RTCRJ9V2YS"};</script>
24 
24<script type="70346c997a4f653b17acc2f5-text/javascript" src="https://ksmeow.moe/wp-includes/js/jquery/jquery.min.js?ver=3.7.1" id="jquery-core-js"></script>
24 
24<script type="70346c997a4f653b17acc2f5-text/javascript" id="to-top-js-extra">var to_top_options={"scroll_offset":"100","icon_opacity":"50","style":"icon","icon_type":"dashicons-arrow-up-alt2","icon_color":"#ffffff","icon_bg_color":"#000000","icon_size":"32","border_radius":"5","image":"https://ksmeow.moe/wp-content/plugins/to-top/admin/images/default.png","image_width":"65","image_alt":"","location":"bottom-right","margin_x":"20","margin_y":"20","show_on_admin":"0","enable_autohide":"0","autohide_time":"2","enable_hide_small_device":"0","small_device_max_width":"640","reset":"0"};</script>
24 <link rel="https://api.w.org/" href="https://ksmeow.moe/wp-json/" /><link rel="alternate" title="JSON" type="application/json" href="https://ksmeow.moe/wp-json/wp/v2/tags/117" /><link rel="EditURI" type="application/rsd+xml" title="RSD" href="https://ksmeow.moe/xmlrpc.php?rsd" /><meta name="generator" content="WordPress 6.9.9" /><style type="text/css" id="custom-background-css">body.custom-background{background-color:#fff;background-image:url("https://ksmeow.moe/wp-content/uploads/2023/11/houkai3-4.jpg");background-position:center center;background-size:cover;background-repeat:no-repeat;background-attachment:fixed}</style><link rel="icon" href="https://ksmeow.moe/wp-content/uploads/2023/11/cropped-avatar-2023-kiana-mei-32x32.jpg" sizes="32x32" /><link rel="icon" href="https://ksmeow.moe/wp-content/uploads/2023/11/cropped-avatar-2023-kiana-mei-192x192.jpg" sizes="192x192" /><link rel="apple-touch-icon" href="https://ksmeow.moe/wp-content/uploads/2023/11/cropped-avatar-2023-kiana-mei-180x180.jpg" /><meta name="msapplication-TileImage" content="https://ksmeow.moe/wp-content/uploads/2023/11/cropped-avatar-2023-kiana-mei-270x270.jpg" /></head><body class="archive tag tag-binary_search tag-117 custom-background wp-custom-logo wp-theme-kale"> <a class="skip-link screen-reader-text" href="#content"> Skip to content</a><div class="main-wrapper"><div class="container"><header class="header" role="banner"><div class="header-row-2"><div class="logo"><div class="header-logo-text"><a href="https://ksmeow.moe/">KSkun&#039;s Blog</a></div></div><div class="tagline"><p>May all the beauty be blessed.</p></div></div><div class="header-row-3"><nav class="navbar navbar-default" role="navigation" aria-label="Main navigation"><div class="navbar-header"> <button type="button" class="navbar-toggle collapsed" data-toggle="collapse" data-target=".header-row-3 .navbar-collapse" aria-expanded="false"> <span class="sr-only">Toggle Navigation</span> <span class="icon-bar"></span> <span class="icon-bar"></span> <span class="icon-bar"></span> </button></div><div class="navbar-collapse collapse"><ul id="menu-navi" class="nav navbar-nav"><li id="menu-item-658" class="menu-item menu-item-type-custom menu-item-object-custom menu-item-home menu-item-658"><a href="https://ksmeow.moe">Home</a></li><li id="menu-item-659" class="menu-item menu-item-type-post_type menu-item-object-page menu-item-659"><a href="https://ksmeow.moe/friends/">Friends</a></li><li id="menu-item-660" class="menu-item menu-item-type-post_type menu-item-object-page menu-item-660"><a href="https://ksmeow.moe/about/">About</a></li><li id="menu-item-662" class="menu-item menu-item-type-post_type menu-item-object-page menu-item-662"><a href="https://ksmeow.moe/msg_board/">Msg Board</a></li><li id="menu-item-1063" class="menu-item menu-item-type-custom menu-item-object-custom menu-item-1063"><a href="https://ksmeow.moe/live">Live</a></li><li id="menu-item-4275" class="menu-item menu-item-type-custom menu-item-object-custom menu-item-has-children menu-item-4275 dropdown"><a href="#" data-toggle="dropdown" class="dropdown-toggle" aria-haspopup="true">Tools <span class="caret"></span></a><ul role="menu" class=" dropdown-menu"><li id="menu-item-661" class="menu-item menu-item-type-post_type menu-item-object-page menu-item-661"><a href="https://ksmeow.moe/music/">Music</a></li><li id="menu-item-4276" class="menu-item menu-item-type-custom menu-item-object-custom menu-item-4276"><a href="https://sat-stat.ksmeow.moe">Satellite Status</a></li></ul></li><li id="menu-item-664" class="menu-item menu-item-type-custom menu-item-object-custom menu-item-has-children menu-item-664 dropdown"><a href="#" data-toggle="dropdown" class="dropdown-toggle" aria-haspopup="true">Authors <span class="caret"></span></a><ul role="menu" class=" dropdown-menu"><li id="menu-item-665" class="menu-item menu-item-type-custom menu-item-object-custom menu-item-665"><a href="https://ksmeow.moe/author/kskun/">KSkun</a></li><li id="menu-item-3294" class="menu-item menu-item-type-custom menu-item-object-custom menu-item-3294"><a href="https://ksmeow.moe/author/megumin/">Megumin</a></li></ul></li><li class="search"> <a href="javascript:;" id="toggle-main_search" data-toggle="dropdown"><i class="fa fa-search"></i></a><div class="dropdown-menu main_search"><form name="main_search" method="get" action="https://ksmeow.moe/"> <input type="text" name="s" class="form-control" placeholder="Type here" /></form></div></li></ul></div></nav></div></header>
24 <a id="content"></a><div class="blog-feed"><div class="row two-columns"><div class="main-column  col-md-9 " role="main"><div class="blog-feed"><h2>标签: <span>二分查找</span></h2><div class="blog-feed-posts"><div class="row" data-fluid=".entry-title"><div class="col-md-6"><div id="post-1314" class="entry entry-small post-1314 post type-post status-publish format-standard has-post-thumbnail category-solution category-algorithm category-others tag-binary_search tag-dynamic_programming"><div class="entry-content"><div class="entry-thumb"> <a href="https://ksmeow.moe/pe_zcmu1894_sol/"><img width="438" height="400" src="https://ksmeow.moe/wp-content/uploads/2018/03/180308c-438x400.png" class="img-responsive wp-post-image" alt="[ZCMU1894]Power Eggs 题解 &#038; [转]从《鹰蛋》一题浅析对动态规划算法的优化" decoding="async" fetchpriority="high" /></a></div><div class="entry-date date updated"><a href="https://ksmeow.moe/pe_zcmu1894_sol/">2018年3月8日</a></div><h3 class="entry-title"><a href="https://ksmeow.moe/pe_zcmu1894_sol/" title="[ZCMU1894]Power Eggs 题解 &#038; [转]从《鹰蛋》一题浅析对动态规划算法的优化">[ZCMU1894]Power Eggs 题解 &#038; [转]从《鹰蛋》一题浅析对动态规划算法的优化</a></h3><div class="entry-summary"><p>题目地址:ZCMU:Power Eggs 题目描述 Benedict bought K i&nbsp;<a class="read-more" href="https://ksmeow.moe/pe_zcmu1894_sol/">&hellip;</a></p></div><div class="entry-meta"><div class="entry-category"><a href="https://ksmeow.moe/category/algorithm/solution/" rel="category tag">题解</a>, <a href="https://ksmeow.moe/category/algorithm/" rel="category tag">算法</a>, <a href="https://ksmeow.moe/category/algorithm/solution/others/" rel="category tag">其他</a></div><span class="sep"> - </span><div class="entry-author">by <span class="vcard author"><span class="fn">KSkun</span></span></div><span class="sep"> - </span><div class="entry-comments"><a href="https://ksmeow.moe/pe_zcmu1894_sol/#respond">0 Comments</a></div></div></div></div></div><div class="col-md-6"><div id="post-523" class="entry entry-small post-523 post type-post status-publish format-standard post-password-required category-solution category-algorithm category-luogu_oj tag-dfs tag-simulation tag-probability tag-interval_dp tag-binary_index_tree tag-segment_tree tag-greed tag-math tag-string tag-binary_answer_check tag-topo_sort tag-number_theory tag-enumerate tag-dynamic_programming tag-data_structure tag-graph_theory tag-status_compressing tag-binary_search"><div class="entry-content"><div class="entry-thumb"> <a href="https://ksmeow.moe/yugu_8tests/"><img width="760" height="400" src="https://ksmeow.moe/wp-content/uploads/2017/11/3-760x400.jpg" class="img-responsive wp-post-image" alt="密码保护:浴谷八连测总结" decoding="async" /></a></div><div class="entry-date date updated"><a href="https://ksmeow.moe/yugu_8tests/">2017年11月5日</a></div><h3 class="entry-title"><a href="https://ksmeow.moe/yugu_8tests/" title="密码保护:浴谷八连测总结">密码保护:浴谷八连测总结</a></h3><div class="entry-summary"><p>无法提供摘要。这是一篇受保护的文章。</p></div><div class="entry-meta"><div class="entry-category"><a href="https://ksmeow.moe/category/algorithm/solution/" rel="category tag">题解</a>, <a href="https://ksmeow.moe/category/algorithm/" rel="category tag">算法</a>, <a href="https://ksmeow.moe/category/algorithm/solution/luogu_oj/" rel="category tag">洛谷</a></div><span class="sep"> - </span><div class="entry-author">by <span class="vcard author"><span class="fn">KSkun</span></span></div></div></div></div></div></div></div></div></div><aside class="sidebar sidebar-column  col-md-3 " role="complementary" aria-label="Primary sidebar"><div class="sidebar-default sidebar-block sidebar-no-borders"><div id="search-2" class="default-widget widget widget_search"><form role="search" method="get" class="search-form" action="https://ksmeow.moe/" role="search"><div class="form-group"> <input type="search" class="search-field form-control" value="" name="s" /></div><div class="form-actions"> <button type="submit" class="btn btn-default">Search</button></div></form> <span class="search-trigger"><i class="fa fa-search"></i><span class="screen-reader-text">Searching is in progress</span></span></div><div id="categories-2" class="default-widget widget widget_categories"><h3 class="widget-title"><span>分类</span></h3><form action="https://ksmeow.moe" method="get"><label class="screen-reader-text" for="cat">分类</label><select  name='cat' id='cat' class='postform'><option value='-1'>选择分类</option><option class="level-0" value="277">游戏开发&nbsp;&nbsp;(2)</option><option class="level-1" value="275">&nbsp;&nbsp;&nbsp;图形学&nbsp;&nbsp;(1)</option><option class="level-0" value="269">Web开发&nbsp;&nbsp;(8)</option><option class="level-0" value="2">算法&nbsp;&nbsp;(423)</option><option class="level-1" value="19">&nbsp;&nbsp;&nbsp;题解&nbsp;&nbsp;(363)</option><option class="level-2" value="133">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;NOIP&nbsp;&nbsp;(17)</option><option class="level-2" value="134">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;省选&nbsp;&nbsp;(132)</option><option class="level-2" value="135">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;NOI系列&nbsp;&nbsp;(35)</option><option class="level-2" value="189">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;APIO&nbsp;&nbsp;(10)</option><option class="level-2" value="188">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;IOI&nbsp;&nbsp;(4)</option><option class="level-2" value="167">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;ACM-ICPC&nbsp;&nbsp;(5)</option><option class="level-2" value="130">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;洛谷&nbsp;&nbsp;(20)</option><option class="level-2" value="136">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;BZOJ&nbsp;&nbsp;(31)</option><option class="level-2" value="131">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;POJ&nbsp;&nbsp;(3)</option><option class="level-2" value="138">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;HDUOJ&nbsp;&nbsp;(6)</option><option class="level-2" value="137">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Codeforces&nbsp;&nbsp;(33)</option><option class="level-2" value="158">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;TopCoder&nbsp;&nbsp;(3)</option><option class="level-2" value="186">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;CodeChef&nbsp;&nbsp;(2)</option><option class="level-2" value="151">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;SPOJ&nbsp;&nbsp;(11)</option><option class="level-2" value="132">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;其他&nbsp;&nbsp;(53)</option><option class="level-1" value="127">&nbsp;&nbsp;&nbsp;日常&nbsp;&nbsp;(8)</option><option class="level-1" value="128">&nbsp;&nbsp;&nbsp;知识&nbsp;&nbsp;(53)</option><option class="level-1" value="8">&nbsp;&nbsp;&nbsp;技巧&nbsp;&nbsp;(3)</option><option class="level-0" value="258">高中/高考&nbsp;&nbsp;(11)</option><option class="level-1" value="259">&nbsp;&nbsp;&nbsp;物理&nbsp;&nbsp;(2)</option><option class="level-1" value="260">&nbsp;&nbsp;&nbsp;化学&nbsp;&nbsp;(3)</option><option class="level-1" value="261">&nbsp;&nbsp;&nbsp;生物&nbsp;&nbsp;(6)</option><option class="level-0" value="15">歌词&nbsp;&nbsp;(6)</option><option class="level-0" value="18">随笔&nbsp;&nbsp;(18)</option><option class="level-0" value="29">杂项&nbsp;&nbsp;(1)</option><option class="level-0" value="270">Slider&nbsp;&nbsp;(55)</option> </select></form>
24<script type="70346c997a4f653b17acc2f5-text/javascript">((dropdownId)=>{const dropdown=document.getElementById(dropdownId);function onSelectChange(){setTimeout(()=>{if('escape'===dropdown.dataset.lastkey){return;}
25if(dropdown.value&&parseInt(dropdown.value)>0&&dropdown instanceof HTMLSelectElement){dropdown.parentElement.submit();}},250);}
26function onKeyUp(event){if('Escape'===event.key){dropdown.dataset.lastkey='escape';}else{delete dropdown.dataset.lastkey;}}
27function onClick(){delete dropdown.dataset.lastkey;}
28dropdown.addEventListener('keyup',onKeyUp);dropdown.addEventListener('click',onClick);dropdown.addEventListener('change',onSelectChange);})("cat");</script>
28 </div><div id="custom_html-3" class="widget_text default-widget widget widget_custom_html"><h3 class="widget-title"><span>一言</span></h3><div class="textwidget custom-html-widget"><p id="hitokoto">:D 获取中...</p>  
28<script src="https://cdn.jsdelivr.net/npm/bluebird@3/js/browser/bluebird.min.js" type="70346c997a4f653b17acc2f5-text/javascript"></script>
28 
28<script src="https://cdn.jsdelivr.net/npm/[email protected]/fetch.min.js" type="70346c997a4f653b17acc2f5-text/javascript"></script>
28  
28<script type="70346c997a4f653b17acc2f5-text/javascript">fetch('https://v1.hitokoto.cn').then(function(res){return res.json();}).then(function(data){var hitokoto=document.getElementById('hitokoto');hitokoto.innerText=data.hitokoto;}).catch(function(err){console.error(err);})</script>
28  
28<script type="70346c997a4f653b17acc2f5-text/javascript">var xhr=new XMLHttpRequest();xhr.open('get','https://v1.hitokoto.cn');xhr.onreadystatechange=function(){if(xhr.readyState===4){var data=JSON.parse(xhr.responseText);var hitokoto=document.getElementById('hitokoto');hitokoto.innerText=data.hitokoto;}}
29xhr.send();</script>
29  
29<script src="https://v1.hitokoto.cn/?encode=js&select=%23hitokoto" defer type="70346c997a4f653b17acc2f5-text/javascript"></script>
29</div></div><div id="recent-posts-2" class="default-widget widget widget_recent_entries"><h3 class="widget-title"><span>近期文章</span></h3><ul><li> <a href="https://ksmeow.moe/unity-build-and-game-security/">Unity 构建与客户端安全</a></li><li> <a href="https://ksmeow.moe/2022-world-line-attracting/">2022:世界线收束中</a></li><li> <a href="https://ksmeow.moe/games-202-shadow-mapping/">GAMES 202 笔记:Shadow Mapping</a></li><li> <a href="https://ksmeow.moe/backup-of-2021-2022-posts/">2021~2022 年丢失博文的备份</a></li><li> <a href="https://ksmeow.moe/3-months-of-site-down/">博客挂的这几个月</a></li></ul></div><div id="recent-comments-2" class="default-widget widget widget_recent_comments"><h3 class="widget-title"><span>近期评论</span></h3><ul id="recentcomments"><li class="recentcomments"><span class="comment-author-link">ybj</span> 发表在《<a href="https://ksmeow.moe/deer_bzoj3900_sol/comment-page-1/#comment-2883">[BZOJ3900]交换茸角 题解</a>》</li><li class="recentcomments"><span class="comment-author-link"><a href="http://w" class="url" rel="ugc external nofollow">w</a></span> 发表在《<a href="https://ksmeow.moe/persistent_segment_tree/comment-page-1/#comment-2860">可持久化线段树(含主席树)原理与实现</a>》</li><li class="recentcomments"><span class="comment-author-link">Advinas</span> 发表在《<a href="https://ksmeow.moe/biotechnology_gene/comment-page-1/#comment-2834">【生物】高中生物选修三:基因工程</a>》</li><li class="recentcomments"><span class="comment-author-link">LX</span> 发表在《<a href="https://ksmeow.moe/backup-of-2021-2022-posts/comment-page-1/#comment-2820">2021~2022 年丢失博文的备份</a>》</li><li class="recentcomments"><span class="comment-author-link">静曰复命</span> 发表在《<a href="https://ksmeow.moe/backup-of-2021-2022-posts/comment-page-1/#comment-2799">2021~2022 年丢失博文的备份</a>》</li></ul></div>
29<div id="archives-2" class="default-widget widget widget_archive"><h3 class="widget-title"><span>归档</span></h3><ul><li><a href='https://ksmeow.moe/2023/04/'>2023 年 4 月</a></li><li><a href='https://ksmeow.moe/2023/02/'>2023 年 2 月</a></li><li><a href='https://ksmeow.moe/2022/10/'>2022 年 10 月</a></li><li><a href='https://ksmeow.moe/2022/01/'>2022 年 1 月</a></li><li><a href='https://ksmeow.moe/2021/02/'>2021 年 2 月</a></li><li><a href='https://ksmeow.moe/2020/12/'>2020 年 12 月</a></li><li><a href='https://ksmeow.moe/2020/09/'>2020 年 9 月</a></li><li><a href='https://ksmeow.moe/2020/07/'>2020 年 7 月</a></li><li><a href='https://ksmeow.moe/2020/06/'>2020 年 6 月</a></li><li><a href='https://ksmeow.moe/2020/05/'>2020 年 5 月</a></li><li><a href='https://ksmeow.moe/2020/01/'>2020 年 1 月</a></li><li><a href='https://ksmeow.moe/2019/12/'>2019 年 12 月</a></li><li><a href='https://ksmeow.moe/2019/11/'>2019 年 11 月</a></li><li><a href='https://ksmeow.moe/2019/10/'>2019 年 10 月</a></li><li><a href='https://ksmeow.moe/2019/09/'>2019 年 9 月</a></li><li><a href='https://ksmeow.moe/2019/08/'>2019 年 8 月</a></li><li><a href='https://ksmeow.moe/2019/07/'>2019 年 7 月</a></li><li><a href='https://ksmeow.moe/2019/06/'>2019 年 6 月</a></li><li><a href='https://ksmeow.moe/2019/05/'>2019 年 5 月</a></li><li><a href='https://ksmeow.moe/2019/03/'>2019 年 3 月</a></li><li><a href='https://ksmeow.moe/2019/01/'>2019 年 1 月</a></li><li><a href='https://ksmeow.moe/2018/11/'>2018 年 11 月</a></li><li><a href='https://ksmeow.moe/2018/10/'>2018 年 10 月</a></li><li><a href='https://ksmeow.moe/2018/09/'>2018 年 9 月</a></li><li><a href='https://ksmeow.moe/2018/08/'>2018 年 8 月</a></li><li><a href='https://ksmeow.moe/2018/07/'>2018 年 7 月</a></li><li><a href='https://ksmeow.moe/2018/06/'>2018 年 6 月</a></li><li><a href='https://ksmeow.moe/2018/05/'>2018 年 5 月</a></li><li><a href='https://ksmeow.moe/2018/04/'>2018 年 4 月</a></li><li><a href='https://ksmeow.moe/2018/03/'>2018 年 3 月</a></li><li><a href='https://ksmeow.moe/2018/02/'>2018 年 2 月</a></li><li><a href='https://ksmeow.moe/2018/01/'>2018 年 1 月</a></li><li><a href='https://ksmeow.moe/2017/12/'>2017 年 12 月</a></li><li><a href='https://ksmeow.moe/2017/11/'>2017 年 11 月</a></li><li><a href='https://ksmeow.moe/2017/10/'>2017 年 10 月</a></li><li><a href='https://ksmeow.moe/2017/08/'>2017 年 8 月</a></li><li><a href='https://ksmeow.moe/2017/07/'>2017 年 7 月</a></li></ul></div><div id="wpctc_widget-5" class="default-widget widget widget_wpctc_widget"><h3 class="widget-title"><span>标签</span></h3><div
30 id="wpctc_widget-5-tagcloud"
31 class='wpctc-wpctc_widget-5       wpctc-flat'> <a href="https://ksmeow.moe/tag/01trie/" class="tag-cloud-link tag-link-84 tag-link-position-1" style="font-size: 87.5%;" aria-label="01Trie (2 项)">01Trie</a> <a href="https://ksmeow.moe/tag/01_knapsack/" class="tag-cloud-link tag-link-105 tag-link-position-2" style="font-size: 95.833333333333%;" aria-label="01背包 (3 项)">01背包</a> <a href="https://ksmeow.moe/tag/2-sat/" class="tag-cloud-link tag-link-176 tag-link-position-3" style="font-size: 95.833333333333%;" aria-label="2-SAT (3 项)">2-SAT</a> <a href="https://ksmeow.moe/tag/a_star/" class="tag-cloud-link tag-link-234 tag-link-position-4" style="font-size: 75%;" aria-label="A* (1 项)">A*</a> <a href="https://ksmeow.moe/tag/aho_corasick_alg/" class="tag-cloud-link tag-link-209 tag-link-position-5" style="font-size: 108.33333333333%;" aria-label="AC自动机 (5 项)">AC自动机</a> <a href="https://ksmeow.moe/tag/bfs/" class="tag-cloud-link tag-link-115 tag-link-position-6" style="font-size: 108.33333333333%;" aria-label="BFS (5 项)">BFS</a> <a href="https://ksmeow.moe/tag/bsgs/" class="tag-cloud-link tag-link-216 tag-link-position-7" style="font-size: 95.833333333333%;" aria-label="BSGS (3 项)">BSGS</a> <a href="https://ksmeow.moe/tag/cdq_dac/" class="tag-cloud-link tag-link-253 tag-link-position-8" style="font-size: 75%;" aria-label="cdq分治 (1 项)">cdq分治</a> <a href="https://ksmeow.moe/tag/dfs/" class="tag-cloud-link tag-link-114 tag-link-position-9" style="font-size: 170.83333333333%;" aria-label="DFS (47 项)">DFS</a> <a href="https://ksmeow.moe/tag/dfs_spfa/" class="tag-cloud-link tag-link-171 tag-link-position-10" style="font-size: 87.5%;" aria-label="DFS-SPFA (2 项)">DFS-SPFA</a> <a href="https://ksmeow.moe/tag/dijkstra/" class="tag-cloud-link tag-link-165 tag-link-position-11" style="font-size: 95.833333333333%;" aria-label="Dijkstra (3 项)">Dijkstra</a> <a href="https://ksmeow.moe/tag/fft/" class="tag-cloud-link tag-link-204 tag-link-position-12" style="font-size: 108.33333333333%;
31" aria-label="FFT (5 项)">FFT</a> <a href="https://ksmeow.moe/tag/floyd/" class="tag-cloud-link tag-link-170 tag-link-position-13" style="font-size: 102.77777777778%;" aria-label="Floyd (4 项)">Floyd</a> <a href="https://ksmeow.moe/tag/hash/" class="tag-cloud-link tag-link-90 tag-link-position-14" style="font-size: 108.33333333333%;" aria-label="Hash (5 项)">Hash</a> <a href="https://ksmeow.moe/tag/kmp/" class="tag-cloud-link tag-link-208 tag-link-position-15" style="font-size: 113.19444444444%;" aria-label="KMP (6 项)">KMP</a> <a href="https://ksmeow.moe/tag/kruskal/" class="tag-cloud-link tag-link-229 tag-link-position-16" style="font-size: 95.833333333333%;" aria-label="Kruskal (3 项)">Kruskal</a> <a href="https://ksmeow.moe/tag/lca/" class="tag-cloud-link tag-link-152 tag-link-position-17" style="font-size: 120.13888888889%;" aria-label="LCA (8 项)">LCA</a> <a href="https://ksmeow.moe/tag/link_cut_tree/" class="tag-cloud-link tag-link-185 tag-link-position-18" style="font-size: 131.25%;" aria-label="LCT (12 项)">LCT</a> <a href="https://ksmeow.moe/tag/lucas_theorem/" class="tag-cloud-link tag-link-210 tag-link-position-19" style="font-size: 108.33333333333%;" aria-label="Lucas定理 (5 项)">Lucas定理</a> <a href="https://ksmeow.moe/tag/manacher/" class="tag-cloud-link tag-link-250 tag-link-position-20" style="font-size: 95.833333333333%;" aria-label="Manacher (3 项)">Manacher</a> <a href="https://ksmeow.moe/tag/miller_rabin/" class="tag-cloud-link tag-link-217 tag-link-position-21" style="font-size: 95.833333333333%;" aria-label="Miller-Rabin (3 项)">Miller-Rabin</a> <a href="https://ksmeow.moe/tag/noi_written_contest/" class="tag-cloud-link tag-link-255 tag-link-position-22" style="font-size: 75%;" aria-label="NOI笔试 (1 项)">NOI笔试</a> <a href="https://ksmeow.moe/tag/ntt/" class="tag-cloud-link tag-link-205 tag-link-position-23" style="font-size: 87.5%;" aria-label="NTT (2 项)">NTT</a> <a href="https://ksmeow.moe/tag/pollard_rho/" class="tag-cloud-link tag-link-218 tag-link-position-24" style="font-size: 95.833333333333%;" aria-label="Pollard-Rho (3 项)">Pollard-Rho</a> <a href="https://ksmeow.moe/tag/prim/" class="tag-cloud-link tag-link-180 tag-link-position-25" style="font-size: 75%;" aria-label="Prim (1 项)">Prim</a> <a href="https://ksmeow.moe/tag/rmq/" class="tag-cloud-link tag-link-237 tag-link-position-26" style="font-size: 95.833333333333%;" aria-label="RMQ (3 项)">RMQ</a> <a href="https://ksmeow.moe/tag/spfa/" class="tag-cloud-link tag-link-174 tag-link-position-27" style="font-size: 113.19444444444%;" aria-label="SPFA (6 项)">SPFA</a> <a href="https://ksmeow.moe/tag/splay/" class="tag-cloud-link tag-link-155 tag-link-position-28" style="font-size: 148.61111111111%;" aria-label="Splay (22 项)">Splay</a> <a href="https://ksmeow.moe/tag/sparse_table/" class="tag-cloud-link tag-link-236 tag-link-position-29" style="font-size: 95.833333333333%;" aria-label="ST表 (3 项)">ST表</a> <a href="https://ksmeow.moe/tag/tarjan-scc/" class="tag-cloud-link tag-link-111 tag-link-position-30" style="font-size: 131.25%;" aria-label="Tarjan-SCC (12 项)">Tarjan-SCC</a> <a href="https://ksmeow.moe/tag/treap/" class="tag-cloud-link tag-link-154 tag-link-position-31" style="font-size: 75%;" aria-label="Treap (1 项)">Treap</a> <a href="https://ksmeow.moe/tag/trie/" class="tag-cloud-link tag-link-83 tag-link-position-32" style="font-size: 116.66666666667%;" aria-label="Trie (7 项)">Trie</a> <a href="https://ksmeow.moe/tag/ternary/" class="tag-cloud-link tag-link-245 tag-link-position-33" style="font-size: 75%;" aria-label="三分 (1 项)">三分</a> <a href="https://ksmeow.moe/tag/chinese_remainder_theorem/" class="tag-cloud-link tag-link-214 tag-link-position-34" style="font-size: 95.833333333333%;" aria-label="中国剩余定理 (3 项)">中国剩余定理</a> <a href="https://ksmeow.moe/tag/hjt_seg_tree/" class="tag-cloud-link tag-link-150 tag-link-position-35" style="font-size: 134.02777777778%;" aria-label="主席树 (13 项)">主席树</a> <a href="https://ksmeow.moe/tag/bipartite_graph/" class="tag-cloud-link tag-link-100 tag-link-position-36" style="font-size: 116.66666666667%;" aria-label="二分图 (7 项)">二分图</a> <a href="https://ksmeow.moe/tag/match_of_bipartitle_graph/" class="tag-cloud-link tag-link-101 tag-link-position-37" style="font-size: 116.66666666667%;" aria-label="二分图匹配 (7 项)">二分图匹配</a> <a href="https://ksmeow.moe/tag/binary_search/" class="tag-cloud-link tag-link-117 tag-link-position-38" style="font-size: 87.5%;" aria-label="二分查找 (2 项)">二分查找</a>
31 <a href="https://ksmeow.moe/tag/binary_answer_check/" class="tag-cloud-link tag-link-106 tag-link-position-39" style="font-size: 144.44444444444%;" aria-label="二分答案 (19 项)">二分答案</a> <a href="https://ksmeow.moe/tag/2d_difference/" class="tag-cloud-link tag-link-157 tag-link-position-40" style="font-size: 75%;" aria-label="二维差分 (1 项)">二维差分</a> <a href="https://ksmeow.moe/tag/binary_partition/" class="tag-cloud-link tag-link-172 tag-link-position-41" style="font-size: 75%;" aria-label="二进制划分 (1 项)">二进制划分</a> <a href="https://ksmeow.moe/tag/binomial_inversion/" class="tag-cloud-link tag-link-222 tag-link-position-42" style="font-size: 75%;" aria-label="二项式反演 (1 项)">二项式反演</a> <a href="https://ksmeow.moe/tag/interactive_problem/" class="tag-cloud-link tag-link-273 tag-link-position-43" style="font-size: 75%;" aria-label="交互题 (1 项)">交互题</a> <a href="https://ksmeow.moe/tag/doubling/" class="tag-cloud-link tag-link-230 tag-link-position-44" style="font-size: 113.19444444444%;" aria-label="倍增 (6 项)">倍增</a> <a href="https://ksmeow.moe/tag/sqrtn_blocks/" class="tag-cloud-link tag-link-242 tag-link-position-45" style="font-size: 95.833333333333%;" aria-label="分块 (3 项)">分块</a> <a href="https://ksmeow.moe/tag/layering_graph/" class="tag-cloud-link tag-link-99 tag-link-position-46" style="font-size: 95.833333333333%;" aria-label="分层图 (3 项)">分层图</a> <a href="https://ksmeow.moe/tag/fraction_programming/" class="tag-cloud-link tag-link-232 tag-link-position-47" style="font-size: 75%;" aria-label="分数规划 (1 项)">分数规划</a> <a href="https://ksmeow.moe/tag/divide_and_conquer/" class="tag-cloud-link tag-link-124 tag-link-position-48" style="font-size: 136.11111111111%;" aria-label="分治 (14 项)">分治</a> <a href="https://ksmeow.moe/tag/dynamic_nbdac/" class="tag-cloud-link tag-link-184 tag-link-position-49" style="font-size: 95.833333333333%;" aria-label="动态点分治 (3 项)">动态点分治</a> <a href="https://ksmeow.moe/tag/dynamic_programming/" class="tag-cloud-link tag-link-87 tag-link-position-50" style="font-size: 190.27777777778%;" aria-label="动态规划 (90 项)">动态规划</a> <a href="https://ksmeow.moe/tag/interval_dp/" class="tag-cloud-link tag-link-118 tag-link-position-51" style="font-size: 95.833333333333%;" aria-label="区间DP (3 项)">区间DP</a> <a href="https://ksmeow.moe/tag/monotone_stack/" class="tag-cloud-link tag-link-233 tag-link-position-52" style="font-size: 75%;" aria-label="单调栈 (1 项)">单调栈</a> <a href="https://ksmeow.moe/tag/monotone_queue/" class="tag-cloud-link tag-link-92 tag-link-position-53" style="font-size: 131.25%;" aria-label="单调队列 (12 项)">单调队列</a> <a href="https://ksmeow.moe/tag/game_theory/" class="tag-cloud-link tag-link-243 tag-link-position-54" style="font-size: 102.77777777778%;" aria-label="博弈论 (4 项)">博弈论</a> <a href="https://ksmeow.moe/tag/convolution/" class="tag-cloud-link tag-link-203 tag-link-position-55" style="font-size: 113.19444444444%;" aria-label="卷积 (6 项)">卷积</a> <a href="https://ksmeow.moe/tag/two_pointers/" class="tag-cloud-link tag-link-238 tag-link-position-56" style="font-size: 95.833333333333%;" aria-label="双指针 (3 项)">双指针</a> <a href="https://ksmeow.moe/tag/biconnected_component/" class="tag-cloud-link tag-link-231 tag-link-position-57" style="font-size: 95.833333333333%;" aria-label="双连通分量 (3 项)">双连通分量</a> <a href="https://ksmeow.moe/tag/mergable_heap/" class="tag-cloud-link tag-link-75 tag-link-position-58" style="font-size: 108.33333333333%;" aria-label="可并堆 (5 项)">可并堆</a> <a href="https://ksmeow.moe/tag/persistent/" class="tag-cloud-link tag-link-149 tag-link-position-59" style="font-size: 143.05555555556%;" aria-label="可持久化 (18 项)">可持久化</a> <a href="https://ksmeow.moe/tag/suffix_array/" class="tag-cloud-link tag-link-239 tag-link-position-60" style="font-size: 87.5%;" aria-label="后缀数组 (2 项)">后缀数组</a> <a href="https://ksmeow.moe/tag/suffix_automaton/" class="tag-cloud-link tag-link-251 tag-link-position-61" style="font-size: 95.833333333333%;" aria-label="后缀自动机 (3 项)">后缀自动机</a> <a href="https://ksmeow.moe/tag/huffman_coding/" class="tag-cloud-link tag-link-254 tag-link-position-62" style="font-size: 75%;" aria-label="哈夫曼编码 (1 项)">
31哈夫曼编码</a> <a href="https://ksmeow.moe/tag/palindromic_tree/" class="tag-cloud-link tag-link-252 tag-link-position-63" style="font-size: 87.5%;" aria-label="回文自动机 (2 项)">回文自动机</a> <a href="https://ksmeow.moe/tag/graph_theory/" class="tag-cloud-link tag-link-94 tag-link-position-64" style="font-size: 193.75%;" aria-label="图论 (101 项)">图论</a> <a href="https://ksmeow.moe/tag/heap/" class="tag-cloud-link tag-link-166 tag-link-position-65" style="font-size: 134.02777777778%;" aria-label="堆 (13 项)">堆</a> <a href="https://ksmeow.moe/tag/complex_number/" class="tag-cloud-link tag-link-200 tag-link-position-66" style="font-size: 75%;" aria-label="复数 (1 项)">复数</a> <a href="https://ksmeow.moe/tag/polynomial/" class="tag-cloud-link tag-link-196 tag-link-position-67" style="font-size: 102.77777777778%;" aria-label="多项式 (4 项)">多项式</a> <a href="https://ksmeow.moe/tag/string/" class="tag-cloud-link tag-link-89 tag-link-position-68" style="font-size: 159.02777777778%;" aria-label="字符串 (31 项)">字符串</a> <a href="https://ksmeow.moe/tag/inclusion_exclusion/" class="tag-cloud-link tag-link-211 tag-link-position-69" style="font-size: 113.19444444444%;" aria-label="容斥原理 (6 项)">容斥原理</a> <a href="https://ksmeow.moe/tag/dual_graph/" class="tag-cloud-link tag-link-225 tag-link-position-70" style="font-size: 87.5%;" aria-label="对偶图 (2 项)">对偶图</a> <a href="https://ksmeow.moe/tag/derivative/" class="tag-cloud-link tag-link-192 tag-link-position-71" style="font-size: 95.833333333333%;" aria-label="导数 (3 项)">导数</a> <a href="https://ksmeow.moe/tag/leftist_tree/" class="tag-cloud-link tag-link-76 tag-link-position-72" style="font-size: 113.19444444444%;" aria-label="左偏树 (6 项)">左偏树</a> <a href="https://ksmeow.moe/tag/difference/" class="tag-cloud-link tag-link-146 tag-link-position-73" style="font-size: 102.77777777778%;" aria-label="差分 (4 项)">差分</a> <a href="https://ksmeow.moe/tag/difference_constraint/" class="tag-cloud-link tag-link-228 tag-link-position-74" style="font-size: 75%;" aria-label="差分约束 (1 项)">差分约束</a> <a href="https://ksmeow.moe/tag/constant_optimizing/" class="tag-cloud-link tag-link-272 tag-link-position-75" style="font-size: 87.5%;" aria-label="常数优化 (2 项)">常数优化</a> <a href="https://ksmeow.moe/tag/balanced_tree/" class="tag-cloud-link tag-link-153 tag-link-position-76" style="font-size: 150%;" aria-label="平衡树 (23 项)">平衡树</a> <a href="https://ksmeow.moe/tag/disjoint_sets/" class="tag-cloud-link tag-link-82 tag-link-position-77" style="font-size: 116.66666666667%;" aria-label="并查集 (7 项)">并查集</a> <a href="https://ksmeow.moe/tag/strongly_connected_component/" class="tag-cloud-link tag-link-109 tag-link-position-78" style="font-size: 123.61111111111%;" aria-label="强连通分量 (9 项)">强连通分量</a> <a href="https://ksmeow.moe/tag/merge_sort/" class="tag-cloud-link tag-link-122 tag-link-position-79" style="font-size: 75%;" aria-label="归并排序 (1 项)">归并排序</a> <a href="https://ksmeow.moe/tag/fast_pow_algorithm/" class="tag-cloud-link tag-link-126 tag-link-position-80" style="font-size: 123.61111111111%;" aria-label="快速幂 (9 项)">快速幂</a> <a href="https://ksmeow.moe/tag/cal_answer_before/" class="tag-cloud-link tag-link-241 tag-link-position-81" style="font-size: 87.5%;" aria-label="打表 (2 项)">打表</a> <a href="https://ksmeow.moe/tag/exgcd_algorithm/" class="tag-cloud-link tag-link-125 tag-link-position-82" style="font-size: 87.5%;" aria-label="扩展欧几里得算法 (2 项)">扩展欧几里得算法</a> <a href="https://ksmeow.moe/tag/scanning_line/" class="tag-cloud-link tag-link-85 tag-link-position-83" style="font-size: 102.77777777778%;" aria-label="扫描线 (4 项)">扫描线</a> <a href="https://ksmeow.moe/tag/method_of_lagrange_multipliers/" class="tag-cloud-link tag-link-194 tag-link-position-84" style="font-size: 87.5%;" aria-label="拉格朗日乘数法 (2 项)">拉格朗日乘数法</a>
31 <a href="https://ksmeow.moe/tag/lagrange_polynomial/" class="tag-cloud-link tag-link-197 tag-link-position-85" style="font-size: 87.5%;" aria-label="拉格朗日插值法 (2 项)">拉格朗日插值法</a> <a href="https://ksmeow.moe/tag/topo_sort/" class="tag-cloud-link tag-link-120 tag-link-position-86" style="font-size: 108.33333333333%;" aria-label="拓扑排序 (5 项)">拓扑排序</a> <a href="https://ksmeow.moe/tag/hash_table/" class="tag-cloud-link tag-link-215 tag-link-position-87" style="font-size: 75%;" aria-label="散列表 (1 项)">散列表</a> <a href="https://ksmeow.moe/tag/digit_dp/" class="tag-cloud-link tag-link-161 tag-link-position-88" style="font-size: 123.61111111111%;" aria-label="数位DP (9 项)">数位DP</a> <a href="https://ksmeow.moe/tag/math/" class="tag-cloud-link tag-link-81 tag-link-position-89" style="font-size: 193.05555555556%;" aria-label="数学 (100 项)">数学</a> <a href="https://ksmeow.moe/tag/data_structure/" class="tag-cloud-link tag-link-73 tag-link-position-90" style="font-size: 200%;" aria-label="数据结构 (124 项)">数据结构</a> <a href="https://ksmeow.moe/tag/number_theory/" class="tag-cloud-link tag-link-86 tag-link-position-91" style="font-size: 162.5%;" aria-label="数论 (35 项)">数论</a> <a href="https://ksmeow.moe/tag/entirely_binary_check/" class="tag-cloud-link tag-link-244 tag-link-position-92" style="font-size: 75%;" aria-label="整体二分 (1 项)">整体二分</a> <a href="https://ksmeow.moe/tag/div_blocks/" class="tag-cloud-link tag-link-246 tag-link-position-93" style="font-size: 102.77777777778%;" aria-label="整除分块 (4 项)">整除分块</a> <a href="https://ksmeow.moe/tag/slope_optimization/" class="tag-cloud-link tag-link-156 tag-link-position-94" style="font-size: 95.833333333333%;" aria-label="斜率优化 (3 项)">斜率优化</a> <a href="https://ksmeow.moe/tag/steiner_tree/" class="tag-cloud-link tag-link-175 tag-link-position-95" style="font-size: 87.5%;" aria-label="斯坦纳树 (2 项)">斯坦纳树</a> <a href="https://ksmeow.moe/tag/brute_force/" class="tag-cloud-link tag-link-78 tag-link-position-96" style="font-size: 75%;" aria-label="暴力 (1 项)">暴力</a> <a href="https://ksmeow.moe/tag/max_closed_graph/" class="tag-cloud-link tag-link-224 tag-link-position-97" style="font-size: 102.77777777778%;" aria-label="最大权闭合子图 (4 项)">最大权闭合子图</a> <a href="https://ksmeow.moe/tag/max_flow/" class="tag-cloud-link tag-link-96 tag-link-position-98" style="font-size: 156.94444444444%;" aria-label="最大流 (29 项)">最大流</a> <a href="https://ksmeow.moe/tag/min_cut/" class="tag-cloud-link tag-link-223 tag-link-position-99" style="font-size: 129.16666666667%;" aria-label="最小割 (11 项)">最小割</a> <a href="https://ksmeow.moe/tag/min_spanning_tree/" class="tag-cloud-link tag-link-179 tag-link-position-100" style="font-size: 108.33333333333%;" aria-label="最小生成树 (5 项)">最小生成树</a> <a href="https://ksmeow.moe/tag/min_cost_flow/" class="tag-cloud-link tag-link-97 tag-link-position-101" style="font-size: 134.02777777778%;" aria-label="最小费用流 (13 项)">最小费用流</a> <a href="https://ksmeow.moe/tag/shortest_path/" class="tag-cloud-link tag-link-103 tag-link-position-102" style="font-size: 148.61111111111%;" aria-label="最短路 (22 项)">最短路</a> <a href="https://ksmeow.moe/tag/shortest_path_tree/" class="tag-cloud-link tag-link-178 tag-link-position-103" style="font-size: 75%;" aria-label="最短路树 (1 项)">最短路树</a> <a href="https://ksmeow.moe/tag/expectation/" class="tag-cloud-link tag-link-107 tag-link-position-104" style="font-size: 129.16666666667%;" aria-label="期望 (11 项)">期望</a> <a href="https://ksmeow.moe/tag/value_count_sgt/" class="tag-cloud-link tag-link-187 tag-link-position-105" style="font-size: 144.44444444444%;" aria-label="权值线段树 (19 项)">权值线段树</a> <a href="https://ksmeow.moe/tag/construct/" class="tag-cloud-link tag-link-88 tag-link-position-106" style="font-size: 102.77777777778%;" aria-label="构造 (4 项)">构造</a> <a href="https://ksmeow.moe/tag/enumerate/" class="tag-cloud-link tag-link-79 tag-link-position-107" style="font-size: 120.13888888889%;" aria-label="枚举 (8 项)">枚举</a> <a href="https://ksmeow.moe/tag/tag_perpetuating/" class="tag-cloud-link tag-link-143 tag-link-position-108" style="font-size: 87.5%;" aria-label="标记永久化 (2 项)">标记永久化</a> <a href="https://ksmeow.moe/tag/stack/" class="tag-cloud-link tag-link-268 tag-link-position-109" style="font-size: 75%;" aria-label="栈 (1 项)">栈</a> <a href="https://ksmeow.moe/tag/tree/" class="tag-cloud-link tag-link-145 tag-link-position-110" style="font-size: 177.77777777778%;" aria-label="树 (59 项)">树</a> <a href="https://ksmeow.moe/tag/tree_in_tree/" class="tag-cloud-link tag-link-213 tag-link-position-111" style="font-size: 108.33333333333%;" aria-label="树套树 (5 项)">树套树</a> <a href="https://ksmeow.moe/tag/dp_on_tree/" class="tag-cloud-link tag-link-104 tag-link-position-112" style="font-size: 123.61111111111%;" aria-label="树形DP (9 项)">树形DP</a> <a href="https://ksmeow.moe/tag/binary_index_tree/" class="tag-cloud-link tag-link-119 tag-link-position-113" style="font-size: 134.02777777778%;" aria-label="树状数组 (13 项)">树状数组</a> <a href="https://ksmeow.moe/tag/heavy_light_decomposition/" class="tag-cloud-link tag-link-181 tag-link-position-114" style="font-size: 137.5%;" aria-label="树链剖分 (15 项)">树链剖分</a> <a href="https://ksmeow.moe/tag/sqrt_n/" class="tag-cloud-link tag-link-240 tag-link-position-115" style="font-size: 120.13888888889%;" aria-label="根号 (8 项)">根号</a> <a href="https://ksmeow.moe/tag/probability/" class="tag-cloud-link tag-link-121 tag-link-position-116" style="font-size: 129.16666666667%;" aria-label="概率 (11 项)">概率</a> <a href="https://ksmeow.moe/tag/simulation/" class="tag-cloud-link tag-link-113 tag-link-position-117" style="font-size: 150%;" aria-label="模拟 (23 项)">模拟</a> <a href="https://ksmeow.moe/tag/euler_sieve/" class="tag-cloud-link tag-link-220 tag-link-position-118" style="font-size: 113.19444444444%;" aria-label="欧拉筛 (6 项)">欧拉筛</a> <a href="https://ksmeow.moe/tag/taylors_series/" class="tag-cloud-link tag-link-195 tag-link-position-119" style="font-size: 75%;" aria-label="泰勒级数 (1 项)">泰勒级数</a> <a href="https://ksmeow.moe/tag/rolling_array/" class="tag-cloud-link tag-link-148 tag-link-position-120" style="font-size: 113.19444444444%;" aria-label="滚动数组 (6 项)">滚动数组</a> <a href="https://ksmeow.moe/tag/center_gravity_tree/" class="tag-cloud-link tag-link-183 tag-link-position-121" style="font-size: 87.5%;" aria-label="点分树 (2 项)">点分树</a> <a href="https://ksmeow.moe/tag/node_based_dac/" class="tag-cloud-link tag-link-182 tag-link-position-122" style="font-size: 129.16666666667%;" aria-label="点分治 (11 项)">点分治</a> <a href="https://ksmeow.moe/tag/status_compressing/" class="tag-cloud-link tag-link-102 tag-link-position-123" style="font-size: 141.66666666667%;" aria-label="状态压缩 (17 项)">状态压缩</a> <a href="https://ksmeow.moe/tag/spanning_tree/" class="tag-cloud-link tag-link-177 tag-link-position-124" style="font-size: 75%;" aria-label="生成树 (1 项)">生成树</a> <a href="https://ksmeow.moe/tag/matrix/" class="tag-cloud-link tag-link-160 tag-link-position-125" style="font-size: 116.66666666667%;" aria-label="矩阵 (7 项)">矩阵</a> <a href="https://ksmeow.moe/tag/discretization/" class="tag-cloud-link tag-link-112 tag-link-position-126" style="font-size: 116.66666666667%;" aria-label="离散化 (7 项)">离散化</a> <a href="https://ksmeow.moe/tag/offline/" class="tag-cloud-link tag-link-147 tag-link-position-127" style="font-size: 134.02777777778%;" aria-label="离线 (13 项)">离线</a> <a href="https://ksmeow.moe/tag/integral/" class="tag-cloud-link tag-link-193 tag-link-position-128" style="font-size: 95.833333333333%;" aria-label="积分 (3 项)">积分</a> <a href="https://ksmeow.moe/tag/multiplicative_function/" class="tag-cloud-link tag-link-247 tag-link-position-129" style="font-size: 75%;" aria-label="积性函数 (1 项)">积性函数</a> <a href="https://ksmeow.moe/tag/prime_sieve/" class="tag-cloud-link tag-link-219 tag-link-position-130" style="font-size: 95.833333333333%;" aria-label="素数筛 (3 项)">素数筛</a> <a href="https://ksmeow.moe/tag/linear_basis/" class="tag-cloud-link tag-link-235 tag-link-position-131" style="font-size: 108.33333333333%;" aria-label="线性基 (5 项)">线性基</a> <a href="https://ksmeow.moe/tag/segment_tree/" class="tag-cloud-link tag-link-74 tag-link-position-132" style="font-size: 174.30555555556%;" aria-label="线段树 (53 项)">线段树</a> <a href="https://ksmeow.moe/tag/scc_to_vertex/" class="tag-cloud-link tag-link-110 tag-link-position-133" style="font-size: 123.61111111111%;" aria-label="缩点 (9 项)">缩点</a> <a href="https://ksmeow.moe/tag/flow_network/" class="tag-cloud-link tag-link-95 tag-link-position-134" style="font-size: 159.72222222222%;" aria-label="网络流 (32 项)">网络流</a> <a href="https://ksmeow.moe/tag/energy/" class="tag-cloud-link tag-link-263 tag-link-position-135" style="font-size: 75%;" aria-label="能量 (1 项)">能量</a> <a href="https://ksmeow.moe/tag/mobius_inversion/" class="tag-cloud-link tag-link-221 tag-link-position-136" style="font-size: 113.19444444444%;" aria-label="莫比乌斯反演 (6 项)">莫比乌斯反演</a> <a href="https://ksmeow.moe/tag/mo_algorithm/" class="tag-cloud-link tag-link-248 tag-link-position-137" style="font-size: 95.833333333333%;" aria-label="莫队 (3 项)">莫队</a> <a href="https://ksmeow.moe/tag/auxiliary_tree/" class="tag-cloud-link tag-link-256 tag-link-position-138" style="font-size: 75%;" aria-label="虚树 (1 项)">虚树</a> <a href="https://ksmeow.moe/tag/determinant/" class="tag-cloud-link tag-link-202 tag-link-position-139" style="font-size: 75%;" aria-label="行列式 (1 项)">行列式</a> <a href="https://ksmeow.moe/tag/counting/" class="tag-cloud-link tag-link-91 tag-link-position-140" style="font-size: 156.94444444444%;" aria-label="计数 (29 项)">计数</a> <a href="https://ksmeow.moe/tag/computational_geometry/" class="tag-cloud-link tag-link-80 tag-link-position-141" style="font-size: 120.13888888889%;" aria-label="计算几何 (8 项)">计算几何</a> <a href="https://ksmeow.moe/tag/memorized_search/" class="tag-cloud-link tag-link-162 tag-link-position-142" style="font-size: 95.833333333333%;" aria-label="记忆化搜索 (3 项)">记忆化搜索</a> <a href="https://ksmeow.moe/tag/greed/" class="tag-cloud-link tag-link-77 tag-link-position-143" style="font-size: 151.38888888889%;" aria-label="贪心 (24 项)">贪心</a> <a href="https://ksmeow.moe/tag/edge_based_dac/" class="tag-cloud-link tag-link-191 tag-link-position-144" style="font-size: 108.33333333333%;" aria-label="边分治 (5 项)">边分治</a> <a href="https://ksmeow.moe/tag/kinematics/" class="tag-cloud-link tag-link-257 tag-link-position-145" style="font-size: 75%;" aria-label="运动学 (1 项)">运动学</a> <a href="https://ksmeow.moe/tag/iterative_deepening/" class="tag-cloud-link tag-link-169 tag-link-position-146" style="font-size: 87.5%;" aria-label="迭代加深 (2 项)">迭代加深</a> <a href="https://ksmeow.moe/tag/modular_multiplicative_inverse/" class="tag-cloud-link tag-link-206 tag-link-position-147" style="font-size: 108.33333333333%;
31" aria-label="逆元 (5 项)">逆元</a> <a href="https://ksmeow.moe/tag/fractional_knapsack/" class="tag-cloud-link tag-link-249 tag-link-position-148" style="font-size: 75%;" aria-label="部分背包 (1 项)">部分背包</a> <a href="https://ksmeow.moe/tag/linked_list/" class="tag-cloud-link tag-link-212 tag-link-position-149" style="font-size: 95.833333333333%;" aria-label="链表 (3 项)">链表</a> <a href="https://ksmeow.moe/tag/queue/" class="tag-cloud-link tag-link-264 tag-link-position-150" style="font-size: 75%;" aria-label="队列 (1 项)">队列</a> <a href="https://ksmeow.moe/tag/random/" class="tag-cloud-link tag-link-199 tag-link-position-151" style="font-size: 102.77777777778%;" aria-label="随机化 (4 项)">随机化</a> <a href="https://ksmeow.moe/tag/gaussian_elimination/" class="tag-cloud-link tag-link-207 tag-link-position-152" style="font-size: 120.13888888889%;" aria-label="高斯消元 (8 项)">高斯消元</a> <a href="https://ksmeow.moe/tag/high_precision/" class="tag-cloud-link tag-link-123 tag-link-position-153" style="font-size: 95.833333333333%;" aria-label="高精度 (3 项)">高精度</a></div></div><div id="meta-2" class="default-widget widget widget_meta"><h3 class="widget-title"><span>其他操作</span></h3><ul><li><a href="https://ksmeow.moe/wp-login.php">登录</a></li><li><a href="https://ksmeow.moe/feed/">条目 feed</a></li><li><a href="https://ksmeow.moe/comments/feed/">评论 feed</a></li><li><a href="https://cn.wordpress.org/">WordPress.org</a></li></ul></div></div></aside></div><hr /></div><div class="footer" role="contentinfo"><div class="footer-copyright"><p>Copyright © 2017-2022 <a href="https://ksmeow.moe">KSkun's Blog</a>. <br /> Authored by KSkun and his friends.<br /></p><p><a rel="license" href="http://creativecommons.org/licenses/by-sa/4.0/"><img alt="知识共享许可协议" style="border-width:0" src="https://ksmeow.moe/wp-content/uploads/2020/05/cc-by-nc-88x31-1.png" /></a><br />本博客内所有原创内容采用<a rel="license" href="http://creativecommons.org/licenses/by-sa/4.0/">知识共享署名-相同方式共享 4.0 国际许可协议</a>进行许可。引用内容如果侵权,请在此留言。<br />All original content in this blog is licensed under a <a rel="license" href="http://creativecommons.org/licenses/by-sa/4.0/">Creative Commons Attribution-ShareAlike 4.0 International License</a>. <br />If any reference content infringes your rights, please contact us.</p><p><a href="https://icp.gov.moe" target="_blank">萌 ICP 备 </a><a href="https://icp.gov.moe/?keyword=2020233333" target="_blank"> 2020233333 号</a></p></div><div class="footer-copyright"><ul class="credit"><li><a href="https://www.lyrathemes.com/kale/">Kale</a> by LyraThemes.com.</li></ul></div></div></div></div> 
31<script type="speculationrules">{"prefetch":[{"source":"document","where":{"and":[{"href_matches":"/*"},{"not":{"href_matches":["/wp-*.php","/wp-admin/*","/wp-content/uploads/*","/wp-content/*","/wp-content/plugins/*","/wp-content/themes/kale/*","/*\\?(.+)"]}},{"not":{"selector_matches":"a[rel~=\"nofollow\"]"}},{"not":{"selector_matches":".no-prefetch, .no-prefetch a"}}]},"eagerness":"conservative"}]}</script>
31 <span aria-hidden="true" id="to_top_scrollup" class="dashicons dashicons-arrow-up-alt2" style=""><span class="screen-reader-text">Scroll Up</span></span> 
31<script type="70346c997a4f653b17acc2f5-text/javascript">(function($,window){var init_fn_flag=false;var init_fn=(function(){if(init_fn_flag)
32return;init_fn_flag=true;hljs.configure({"tabReplace":"    "});$('pre code').each(function(i,block){hljs.highlightBlock(block);});});$(document).ready(init_fn);$(window).on("load",init_fn);})(jQuery,window);</script>
32 
32<script type="70346c997a4f653b17acc2f5-text/javascript" src="//cdn.jsdelivr.net/npm/mathjax@4/tex-chtml.js?ver=6.9.9" id="mathjax-js"></script>
32 
32<script type="70346c997a4f653b17acc2f5-text/javascript" id="toc-front-js-extra">var tocplus={"smooth_scroll":"1","visibility_show":"\u663e\u793a","visibility_hide":"\u9690\u85cf","width":"Auto"};</script>
32 
32<script defer src="https://ksmeow.moe/wp-content/cache/autoptimize/js/autoptimize_52a0be901cedef2c254d5ec5fe9b9ec2.js" type="70346c997a4f653b17acc2f5-text/javascript"></script>
vendor: 142 bytes, line 32
32<script src="/cdn-cgi/scripts/7d0fa10a/cloudflare-static/rocket-loader.min.js" data-cf-settings="70346c997a4f653b17acc2f5-|49" defer></script>
32<script type="module" src="https://static.cloudflareinsights.com/beacon.min.js/v31edd6df95cf4e85bb4c19e7a9bdbcba1788362987495" integrity="sha512-iIg7k2xntmwu6/uSb5tpc/hySgZc4eoL31yB29W6tJFo2akwjPWcEqnCEdJvGexCL0KEQwVYv5BlowfhVz26hg==" data-cf-beacon='{"version":"2024.11.0","token":"8a98cb22557142738f1c1b4481b73a18","r":1,"spa":2}' crossorigin="anonymous"></script>
32
33</body></html> 

Line numbers count LF bytes from the start of the resource, as the search results do. Vendor segments are library code the classifier recognised; they are stored but not indexed. Bytes are shown as Latin1 characters, one per byte.