cp-algorithms.com

199.36.158.100

, ,

{
  "error": false,
  "result": {
    "success": true,
    "ogTitle": "Main Page - Algorithms for Competitive Programming",
    "ogDescription": "The goal of this project is to translate the wonderful resource http://e-maxx.ru/algo which provides descriptions of many algorithms and data structures especially popular in field of competitive programming. Moreover we want to improve the collected knowledge by extending the articles and adding new articles to the collection.",
    "ogImage": [
      {
        "url": "favicon.ico",
        "type": "ico"
      },
      {
        "url": "favicon.ico",
        "type": "ico"
      },
      {
        "url": "https://img.shields.io/github/contributors/cp-algorithms/cp-algorithms.svg",
        "type": "svg"
      },
      {
        "url": "https://img.shields.io/github/issues-pr/cp-algorithms/cp-algorithms.svg",
        "type": "svg"
      },
      {
        "url": "https://img.shields.io/github/issues-pr-closed/cp-algorithms/cp-algorithms.svg",
        "type": "svg"
      },
      {
        "url": "https://img.shields.io/badge/translation_progress-85.2%25-yellowgreen.svg",
        "type": "svg"
      }
    ],
    "ogLocale": "en",
    "ogUrl": "https://cp-algorithms.com/index.html",
    "favicon": "favicon.ico",
    "charset": "utf-8",
    "requestUrl": "https://cp-algorithms.com"
  },
  "response": {}
}

{
  "Google Analytics": "Google Analytics offers a host of compelling features and benefits for everyone from senior executives and advertising and marketing professionals to site owners and content developers.",
  "Google Analytics 4": "Google Analytics 4 formerly known as App + Web is a new version of Google Analytics that was released in October 2020.",
  "Fastly": "Real-time Analytics and CDN platform. Analyze your web and server traffic patterns in real-time.",
  "Global Site Tag": "Google's primary tag for Google Measurement/Conversion Tracking, Adwords and DoubleClick.",
  "Google Font API": "The Google Font API helps you add web fonts to any web page.",
  "CrUX Dataset": "CrUX is a data collection system that gathers information about how real users interact with websites. This website is included in the user experiences data gathered from Google Chrome and thus considered sufficiently popular on the Internet.",
  "CrUX Top 500k": "Relative measure of site popularity within the CrUX dataset, measured by the total number of navigations on the origin. This site is in the top 500k.",
  "Google Tag Manager": "Tag management that lets you add and update website tags without changes to underlying website code.",
  "Cloudflare Radar": "The website appears on the Cloudflare Radar Top 1m sites list",
  "US Privacy User Signal Mechanism": "The US Privacy API (USP API) is a lightweight API used to communicate signals represented in the US Privacy String.",
  "English - Inferred": "Based on the title and description text the website content is potentially English.",
  "Viewport Meta": "This page uses the viewport meta tag which means the content may be optimized for mobile content.",
  "IPhone / Mobile Compatible": "The website contains code that allows the page to support IPhone / Mobile Content.",
  "CDN JS": "CloudFlare's CDN with popular javascript frameworks available.",
  "Cloudflare JS": "Loads content from Cloudflare CDN.",
  "jsDelivr": "A free CDN where Javascript developers can host their files. Encompasses MaxCDN, and BootstrapCDN.",
  "UNPKG": "unpkg is a fast, global content delivery network for everything on npm.",
  "MkDocs": "Static site generator that's geared towards building project documentation.",
  "Polyfill IO": "Hosted polyfill script.",
  "Clipboard.js": "Copy text to clipboard framework.",
  "Intersection Observer": "API that can be used to understand the visibility and position of DOM elements relative to a containing element or to the top-level viewport.",
  "GitHub": "The website mentions github.com in some form.",
  "Code of Conduct": "A code of conduct is a set of rules which outline expectations for how people should act and engage with each other. This website mentions code of conduct.",
  "DoubleClick.Net": "DoubleClick enables agencies, marketers and publishers to work together successfully and profit from their digital marketing investments. Owned by Google and now referred to as DoubleClick Digital Marketing or Google Enterprise Advertising.",
  "Namecheap DNS": "DNS services provided by Namecheap.",
  "LetsEncrypt": "Let’s Encrypt is a free open Certificate Authority.",
  "SSL by Default": "The website redirects traffic to an HTTPS/SSL version by default.",
  "HSTS": "Forces browsers to only communicate with the site using HTTPS.",
  "Fastly Hosted": "Hosted at Fastly",
  "Fastly Load Balancer": "Hosted on Fastly's Load Balancing system.",
  "U.S. Server Location": "The web server is located in the United States.",
  "DKIM": "DomainKeys Identified Mail provides a method for validating a domain name identity that is associated with a message through cryptographic authentication.",
  "Google Apps for Business": "Web-based email, calendar, and documents for teams. Renamed to Google Apps for Work, but now known as G Suite from Google Cloud.",
  "SPF": "The Sender Policy Framework is an open standard specifying a technical method to prevent sender address forgery.",
  "IPv6": "The website has an IPv6 record.",
  "RSS": "A family of web feed formats used to publish frequently updated content such as blog entries, news headlines or podcasts.",
  "Google Webmaster": "Webmaster tools provide you with a free and easy way to make your site more Google-friendly.",
  "Content Delivery Network": "This page contains links that give the impression that some of the site contents are stored on a content delivery network.",
  "Copyright Year 2014": "Webpage has a copyright year of 2014 with no detectable mention of the current year."
}

[
  {
    "url": "https://cp-algorithms.com",
    "technologies": [
      {
        "slug": "redux",
        "name": "Redux",
        "versions": [],
        "trafficRank": 1382,
        "confirmedAt": 1732995113,
        "icon": "Redux.svg",
        "categories": [
          {
            "id": 12,
            "slug": "javascript-frameworks",
            "name": "JavaScript frameworks"
          }
        ]
      },
      {
        "slug": "http-3",
        "name": "HTTP/3",
        "versions": [],
        "trafficRank": 14966,
        "confirmedAt": 1735262437,
        "icon": "HTTP3.svg",
        "categories": [
          {
            "id": 19,
            "slug": "miscellaneous",
            "name": "Miscellaneous"
          }
        ]
      },
      {
        "slug": "firebase",
        "name": "Firebase",
        "versions": [],
        "trafficRank": 15634,
        "confirmedAt": 1735262437,
        "icon": "Firebase.svg",
        "categories": [
          {
            "id": 34,
            "slug": "databases",
            "name": "Databases"
          },
          {
            "id": 47,
            "slug": "development",
            "name": "Development"
          }
        ]
      },
      {
        "slug": "hsts",
        "name": "HSTS",
        "versions": [],
        "trafficRank": 15191,
        "confirmedAt": 1735262437,
        "icon": "default.svg",
        "categories": [
          {
            "id": 16,
            "slug": "security",
            "name": "Security"
          }
        ]
      },
      {
        "slug": "google-tag-manager",
        "name": "Google Tag Manager",
        "versions": [],
        "trafficRank": 16129,
        "confirmedAt": 1735262437,
        "icon": "Google Tag Manager.svg",
        "categories": [
          {
            "id": 42,
            "slug": "tag-managers",
            "name": "Tag managers"
          }
        ]
      },
      {
        "slug": "google-analytics",
        "name": "Google Analytics",
        "versions": [
          "GA4"
        ],
        "trafficRank": 16066,
        "confirmedAt": 1735262437,
        "icon": "Google Analytics.svg",
        "categories": [
          {
            "id": 10,
            "slug": "analytics",
            "name": "Analytics"
          }
        ]
      },
      {
        "slug": "mkdocs",
        "name": "MkDocs",
        "versions": [
          "1.6.0",
          "1.6.1"
        ],
        "trafficRank": 16529,
        "confirmedAt": 1735262437,
        "icon": "mkdocs.svg",
        "categories": [
          {
            "id": 4,
            "slug": "documentation",
            "name": "Documentation"
          }
        ]
      },
      {
        "slug": "rss",
        "name": "RSS",
        "versions": [],
        "trafficRank": 16296,
        "confirmedAt": 1735262437,
        "icon": "RSS.svg",
        "categories": [
          {
            "id": 19,
            "slug": "miscellaneous",
            "name": "Miscellaneous"
          }
        ]
      },
      {
        "slug": "unpkg",
        "name": "Unpkg",
        "versions": [],
        "trafficRank": 16529,
        "confirmedAt": 1735262437,
        "icon": "Unpkg.svg",
        "categories": [
          {
            "id": 31,
            "slug": "cdn",
            "name": "CDN"
          }
        ]
      },
      {
        "slug": "python",
        "name": "Python",
        "versions": [],
        "trafficRank": 16529,
        "confirmedAt": 1735262437,
        "icon": "Python.svg",
        "categories": [
          {
            "id": 27,
            "slug": "programming-languages",
            "name": "Programming languages"
          }
        ]
      },
      {
        "slug": "cdnjs",
        "name": "cdnjs",
        "versions": [],
        "trafficRank": 16467,
        "confirmedAt": 1735262437,
        "icon": "cdnjs.svg",
        "categories": [
          {
            "id": 31,
            "slug": "cdn",
            "name": "CDN"
          }
        ]
      },
      {
        "slug": "mathjax",
        "name": "MathJax",
        "versions": [
          "3.2.2"
        ],
        "trafficRank": 16449,
        "confirmedAt": 1735262437,
        "icon": "MathJax.svg",
        "categories": [
          {
            "id": 25,
            "slug": "javascript-graphics",
            "name": "JavaScript graphics"
          }
        ]
      },
      {
        "slug": "google-font-api",
        "name": "Google Font API",
        "versions": [],
        "trafficRank": 16155,
        "confirmedAt": 1735262437,
        "icon": "Google Font API.svg",
        "categories": [
          {
            "id": 17,
            "slug": "font-scripts",
            "name": "Font scripts"
          }
        ]
      },
      {
        "slug": "cloudflare",
        "name": "Cloudflare",
        "versions": [],
        "trafficRank": 16155,
        "confirmedAt": 1735262437,
        "icon": "CloudFlare.svg",
        "categories": [
          {
            "id": 31,
            "slug": "cdn",
            "name": "CDN"
          }
        ]
      }
    ]
  }
]

{
  "data": {
    "total": 0,
    "personal_emails": 0,
    "generic_emails": 0,
    "department": {
      "executive": 0,
      "it": 0,
      "finance": 0,
      "management": 0,
      "sales": 0,
      "legal": 0,
      "support": 0,
      "hr": 0,
      "marketing": 0,
      "communication": 0,
      "education": 0,
      "design": 0,
      "health": 0,
      "operations": 0
    },
    "seniority": {
      "junior": 0,
      "senior": 0,
      "executive": 0
    }
  },
  "meta": {
    "params": {
      "domain": "cp-algorithms.com",
      "company": null,
      "type": null
    }
  }
}

{
  "whois.verisign-grs.com": {
    "Domain Status": [
      "clientTransferProhibited https://icann.org/epp#clientTransferProhibited"
    ],
    "Name Server": [
      "DNS1.REGISTRAR-SERVERS.COM",
      "DNS2.REGISTRAR-SERVERS.COM"
    ],
    "Domain Name": "CP-ALGORITHMS.COM",
    "Registry Domain ID": "2271741168_DOMAIN_COM-VRSN",
    "Registrar WHOIS Server": "whois.namecheap.com",
    "Registrar URL": "http://www.namecheap.com",
    "Updated Date": "2024-10-14T17:52:49Z",
    "Created Date": "2018-06-05T15:45:46Z",
    "Expiry Date": "2025-06-05T15:45:46Z",
    "Registrar": "NameCheap, Inc.",
    "Registrar IANA ID": "1068",
    "Registrar Abuse Contact Email": "[email protected]",
    "Registrar Abuse Contact Phone": "+1.6613102107",
    "DNSSEC": "unsigned",
    "URL of the ICANN Whois Inaccuracy Complaint Form": "https://www.icann.org/wicf/",
    ">>> Last update of whois database": "2025-02-12T13:39:51Z <<<",
    "text": [
      "For more information on Whois status codes, please visit https://icann.org/epp",
      "",
      "NOTICE: The expiration date displayed in this record is the date the",
      "registrar's sponsorship of the domain name registration in the registry is",
      "currently set to expire. This date does not necessarily reflect the expiration",
      "date of the domain name registrant's agreement with the sponsoring",
      "registrar.  Users may consult the sponsoring registrar's Whois database to",
      "view the registrar's reported date of expiration for this registration.",
      "",
      "TERMS OF USE: You are not authorized to access or query our Whois",
      "database through the use of electronic processes that are high-volume and",
      "automated except as reasonably necessary to register domain names or",
      "modify existing registrations; the Data in VeriSign Global Registry",
      "Services' (\"VeriSign\") Whois database is provided by VeriSign for",
      "information purposes only, and to assist persons in obtaining information",
      "about or related to a domain name registration record. VeriSign does not",
      "guarantee its accuracy. By submitting a Whois query, you agree to abide",
      "by the following terms of use: You agree that you may use this Data only",
      "for lawful purposes and that under no circumstances will you use this Data",
      "to: (1) allow, enable, or otherwise support the transmission of mass",
      "unsolicited, commercial advertising or solicitations via e-mail, telephone,",
      "or facsimile; or (2) enable high volume, automated, electronic processes",
      "that apply to VeriSign (or its computer systems). The compilation,",
      "repackaging, dissemination or other use of this Data is expressly",
      "prohibited without the prior written consent of VeriSign. You agree not to",
      "use electronic processes that are automated and high-volume to access or",
      "query the Whois database except as reasonably necessary to register",
      "domain names or modify existing registrations. VeriSign reserves the right",
      "to restrict your access to the Whois database in its sole discretion to ensure",
      "operational stability.  VeriSign may restrict or terminate your access to the",
      "Whois database for failure to abide by these terms of use. VeriSign",
      "reserves the right to modify these terms at any time.",
      "",
      "The Registry database contains ONLY .COM, .NET, .EDU domains and",
      "Registrars."
    ]
  },
  "whois.namecheap.com": {
    "Domain Status": [
      "clientTransferProhibited https://icann.org/epp#clientTransferProhibited"
    ],
    "Name Server": [
      "dns1.registrar-servers.com",
      "dns2.registrar-servers.com"
    ],
    "Domain Name": "cp-algorithms.com",
    "Registry Domain ID": "2271741168_DOMAIN_COM-VRSN",
    "Registrar WHOIS Server": "whois.namecheap.com",
    "Registrar URL": "http://www.namecheap.com",
    "Updated Date": "2023-04-30T21:09:40.62Z",
    "Created Date": "2018-06-05T15:45:46.00Z",
    "Expiry Date": "2025-06-05T15:45:46.00Z",
    "Registrar": "NAMECHEAP INC",
    "Registrar IANA ID": "1068",
    "Registrar Abuse Contact Email": "[email protected]",
    "Registrar Abuse Contact Phone": "+1.9854014545",
    "Reseller": "NAMECHEAP INC",
    "Registry Registrant ID": "",
    "Registrant Name": "",
    "Registrant Organization": "Privacy service provided by Withheld for Privacy ehf",
    "Registrant Street": "Kalkofnsvegur 2",
    "Registrant City": "Reykjavik",
    "Registrant State/Province": "Capital Region",
    "Registrant Postal Code": "101",
    "Registrant Country": "IS",
    "Registrant Phone": "+354.4212434",
    "Registrant Phone Ext": "",
    "Registrant Fax": "",
    "Registrant Fax Ext": "",
    "Registrant Email": "[email protected]",
    "Registry Admin ID": "",
    "Admin Name": "",
    "Admin Organization": "Privacy service provided by Withheld for Privacy ehf",
    "Admin Street": "Kalkofnsvegur 2",
    "Admin City": "Reykjavik",
    "Admin State/Province": "Capital Region",
    "Admin Postal Code": "101",
    "Admin Country": "IS",
    "Admin Phone": "+354.4212434",
    "Admin Phone Ext": "",
    "Admin Fax": "",
    "Admin Fax Ext": "",
    "Admin Email": "[email protected]",
    "Registry Tech ID": "",
    "Tech Name": "",
    "Tech Organization": "Privacy service provided by Withheld for Privacy ehf",
    "Tech Street": "Kalkofnsvegur 2",
    "Tech City": "Reykjavik",
    "Tech State/Province": "Capital Region",
    "Tech Postal Code": "101",
    "Tech Country": "IS",
    "Tech Phone": "+354.4212434",
    "Tech Phone Ext": "",
    "Tech Fax": "",
    "Tech Fax Ext": "",
    "Tech Email": "[email protected]",
    "DNSSEC": "unsigned",
    "URL of the ICANN WHOIS Data Problem Reporting System": "http://wdprs.internic.net/",
    ">>> Last update of WHOIS database": "2025-02-11T19:40:04.59Z <<<",
    "text": [
      "For more information on Whois status codes, please visit https://icann.org/epp"
    ]
  }
}

cp-algorithms.com

<!doctype html> <html lang="en" class="no-js"> <head> <meta charset="utf-8"> <meta name="viewport" content="width=device-width,initial-scale=1"> <meta name="description" content="The goal of this project is to translate the wonderful resource http://e-maxx.ru/algo which provides descriptions of many algorithms and data structures especially popular in field of competitive programming. Moreover we want to improve the collected knowledge by extending the articles and adding new articles to the collection."> <link rel="alternate" type="application/rss+xml" title="RSS feed" href="/feed_rss_created.xml"> <link rel="alternate" type="application/rss+xml" title="RSS feed of updated content" href="/feed_rss_updated.xml"> <link rel="icon" href="/favicon.ico"> <meta name="generator" content="mkdocs-1.6.1, mkdocs-material-9.5.50"> <title>Algorithms for Competitive Programming</title> <link rel="stylesheet" href="/assets/stylesheets/main.a40c8224.min.css"> <link rel="stylesheet" href="/assets/stylesheets/palette.06af60db.min.css"> <link rel="preconnect" href="https://fonts.gstatic.com" crossorigin> <link rel="stylesheet" href="https://fonts.googleapis.com/css?family=Roboto:300,300i,400,400i,700,700i%7CRoboto+Mono:400,400i,700,700i&display=fallback"> <style>:root{--md-text-font:"Roboto";--md-code-font:"Roboto Mono"}</style> <link rel="stylesheet" href="/stylesheets/extra.css"> <script>__md_scope=new URL("/",location),__md_hash=e=>[...e].reduce(((e,_)=>(e<<5)-e+_.charCodeAt(0)),0),__md_get=(e,_=localStorage,t=__md_scope)=>JSON.parse(_.getItem(t.pathname+"."+e)),__md_set=(e,_,t=localStorage,a=__md_scope)=>{try{t.setItem(a.pathname+"."+e,JSON.stringify(_))}catch(e){}}</script> <script id="__analytics">function __md_analytics(){function e(){dataLayer.push(arguments)}window.dataLayer=window.dataLayer||[],e("js",new Date),e("config","G-7FLS2HCYHH"),document.addEventListener("DOMContentLoaded",(function(){document.forms.search&&document.forms.search.query.addEventListener("blur",(function(){this.value&&e("event","search",{search_term:this.value})}));document$.subscribe((function(){var t=document.forms.feedback;if(void 0!==t)for(var a of t.querySelectorAll("[type=submit]"))a.addEventListener("click",(function(a){a.preventDefault();var n=document.location.pathname,d=this.getAttribute("data-md-value");e("event","feedback",{page:n,data:d}),t.firstElementChild.disabled=!0;var r=t.querySelector(".md-feedback__note [data-md-value='"+d+"']");r&&(r.hidden=!1)})),t.hidden=!1})),location$.subscribe((function(t){e("config","G-7FLS2HCYHH",{page_path:t.pathname})}))}));var t=document.createElement("script");t.async=!0,t.src="https://www.googletagmanager.com/gtag/js?id=G-7FLS2HCYHH",document.getElementById("__analytics").insertAdjacentElement("afterEnd",t)}</script> <script>"undefined"!=typeof __md_analytics&&__md_analytics()</script> </head> <body dir="ltr" data-md-color-scheme="cpalgo" data-md-color-primary="deep-purple" data-md-color-accent="indigo"> <input class="md-toggle" data-md-toggle="drawer" type="checkbox" id="__drawer" autocomplete="off"> <input class="md-toggle" data-md-toggle="search" type="checkbox" id="__search" autocomplete="off"> <label class="md-overlay" for="__drawer"></label> <div data-md-component="skip"> </div> <div data-md-component="announce"> </div>  <header class="md-header" data-md-component="header"> <script> function scrollToTop() { document.body.scrollTop = 0; // For Safari document.documentElement.scrollTop = 0; // For Chrome, Firefox, IE and Opera } </script> <nav class="md-header__inner md-grid" aria-label="header.title"> <a href="/." title="Algorithms for Competitive Programming" class="md-header__button md-logo" aria-label="Algorithms for Competitive Programming" data-md-component="logo"> <img src="/favicon.ico" alt="logo"> </a> <label class="md-header__button md-icon" for="__drawer"> <svg xmlns="http://www.w3.org/2000/svg" viewBox="0 0 24 24"><path d="M3 6h18v2H3zm0 5h18v2H3zm0 5h18v2H3z"/></svg> </label> <div class="md-header__title" data-md-component="header-title"> <div class="md-header__ellipsis"> <div class="md-header__topic"> <span class="md-ellipsis"> <a href="/." title="Algorithms for Competitive Programming" aria-label="Algorithms for Competitive Programming" data-md-component="logo"> Algorithms for Competitive Programming </a> </span> </div> <div class="md-header__topic" data-md-component="header-topic"> <span class="md-ellipsis"> <a href="#" onclick="scrollToTop()"> </a> </span> </div> </div> </div> <form class="md-header__option" data-md-component="palette"> <input class="md-option" data-md-color-media="" data-md-color-scheme="cpalgo" data-md-color-primary="deep-purple" data-md-color-accent="" aria-label="Switch to dark mode" type="radio" name="__palette" id="__palette_1"> <label class="md-header__button md-icon" title="Switch to dark mode" for="__palette_2" hidden> <svg xmlns="http://www.w3.org/2000/svg" viewBox="0 0 24 24"><path d="m17.75 4.09-2.53 1.94.91 3.06-2.63-1.81-2.63 1.81.91-3.06-2.53-1.94L12.44 4l1.06-3 1.06 3zm3.5 6.91-1.64 1.25.59 1.98-1.7-1.17-1.7 1.17.59-1.98L15.75 11l2.06-.05L18.5 9l.69 1.95zm-2.28 4.95c.83-.08 1.72 1.1 1.19 1.85-.32.45-.66.87-1.08 1.27C15.17 23 8.84 23 4.94 19.07c-3.91-3.9-3.91-10.24 0-14.14.4-.4.82-.76 1.27-1.08.75-.53 1.93.36 1.85 1.19-.27 2.86.69 5.83 2.89 8.02a9.96 9.96 0 0 0 8.02 2.89m-1.64 2.02a12.08 12.08 0 0 1-7.8-3.47c-2.17-2.19-3.33-5-3.49-7.82-2.81 3.14-2.7 7.96.31 10.98 3.02 3.01 7.84 3.12 10.98.31"/></svg> </label> <input class="md-option" data-md-color-media="" data-md-color-scheme="slate" data-md-color-primary="" data-md-color-accent="" aria-label="Switch to light mode" type="radio" name="__palette" id="__palette_2"> <label class="md-header__button md-icon" title="Switch to light mode" for="__palette_1" hidden> <svg xmlns="http://www.w3.org/2000/svg" viewBox="0 0 24 24"><path d="M12 7a5 5 0 0 1 5 5 5 5 0 0 1-5 5 5 5 0 0 1-5-5 5 5 0 0 1 5-5m0 2a3 3 0 0 0-3 3 3 3 0 0 0 3 3 3 3 0 0 0 3-3 3 3 0 0 0-3-3m0-7 2.39 3.42C13.65 5.15 12.84 5 12 5s-1.65.15-2.39.42zM3.34 7l4.16-.35A7.2 7.2 0 0 0 5.94 8.5c-.44.74-.69 1.5-.83 2.29zm.02 10 1.76-3.77a7.131 7.131 0 0 0 2.38 4.14zM20.65 7l-1.77 3.79a7.02 7.02 0 0 0-2.38-4.15zm-.01 10-4.14.36c.59-.51 1.12-1.14 1.54-1.86.42-.73.69-1.5.83-2.29zM12 22l-2.41-3.44c.74.27 1.55.44 2.41.44.82 0 1.63-.17 2.37-.44z"/></svg> </label> </form> <label class="md-header__button md-icon" for="__search"> <svg xmlns="http://www.w3.org/2000/svg" viewBox="0 0 24 24"><path d="M9.5 3A6.5 6.5 0 0 1 16 9.5c0 1.61-.59 3.09-1.56 4.23l.27.27h.79l5 5-1.5 1.5-5-5v-.79l-.27-.27A6.52 6.52 0 0 1 9.5 16 6.5 6.5 0 0 1 3 9.5 6.5 6.5 0 0 1 9.5 3m0 2C7 5 5 7 5 9.5S7 14 9.5 14 14 12 14 9.5 12 5 9.5 5"/></svg> </label> <div class="md-search" data-md-component="search" role="dialog"> <label class="md-search__overlay" for="__search"></label> <div class="md-search__inner" role="search"> <form class="md-search__form" name="search"> <input type="text" class="md-search__input" name="query" aria-label="Search" placeholder="Search" autocapitalize="off" autocorrect="off" autocomplete="off" spellcheck="false" data-md-component="search-query" required> <label class="md-search__icon md-icon" for="__search"> <svg xmlns="http://www.w3.org/2000/svg" viewBox="0 0 24 24"><path d="M9.5 3A6.5 6.5 0 0 1 16 9.5c0 1.61-.59 3.09-1.56 4.23l.27.27h.79l5 5-1.5 1.5-5-5v-.79l-.27-.27A6.52 6.52 0 0 1 9.5 16 6.5 6.5 0 0 1 3 9.5 6.5 6.5 0 0 1 9.5 3m0 2C7 5 5 7 5 9.5S7 14 9.5 14 14 12 14 9.5 12 5 9.5 5"/></svg> <svg xmlns="http://www.w3.org/2000/svg" viewBox="0 0 24 24"><path d="M20 11v2H8l5.5 5.5-1.42 1.42L4.16 12l7.92-7.92L13.5 5.5 8 11z"/></svg> </label> <nav class="md-search__options" aria-label="Search"> <button type="reset" class="md-search__icon md-icon" title="Clear" aria-label="Clear" tabindex="-1"> <svg xmlns="http://www.w3.org/2000/svg" viewBox="0 0 24 24"><path d="M19 6.41 17.59 5 12 10.59 6.41 5 5 6.41 10.59 12 5 17.59 6.41 19 12 13.41 17.59 19 19 17.59 13.41 12z"/></svg> </button> </nav> <div class="md-search__suggest" data-md-component="search-suggest"></div> </form> <div class="md-search__output"> <div class="md-search__scrollwrap" tabindex="0" data-md-scrollfix> <div class="md-search-result" data-md-component="search-result"> <div class="md-search-result__meta"> Initializing search </div> <ol class="md-search-result__list" role="presentation"></ol> </div> </div> </div> </div> </div> <div class="md-header__source"> <a href="https://github.com/cp-algorithms/cp-algorithms" title="Go to repository" class="md-source" data-md-component="source"> <div class="md-source__icon md-icon"> <svg xmlns="http://www.w3.org/2000/svg" viewBox="0 0 496 512"><path d="M165.9 397.4c0 2-2.3 3.6-5.2 3.6-3.3.3-5.6-1.3-5.6-3.6 0-2 2.3-3.6 5.2-3.6 3-.3 5.6 1.3 5.6 3.6m-31.1-4.5c-.7 2 1.3 4.3 4.3 4.9 2.6 1 5.6 0 6.2-2s-1.3-4.3-4.3-5.2c-2.6-.7-5.5.3-6.2 2.3m44.2-1.7c-2.9.7-4.9 2.6-4.6 4.9.3 2 2.9 3.3 5.9 2.6 2.9-.7 4.9-2.6 4.6-4.6-.3-1.9-3-3.2-5.9-2.9M244.8 8C106.1 8 0 113.3 0 252c0 110.9 69.8 205.8 169.5 239.2 12.8 2.3 17.3-5.6 17.3-12.1 0-6.2-.3-40.4-.3-61.4 0 0-70 15-84.7-29.8 0 0-11.4-29.1-27.8-36.6 0 0-22.9-15.7 1.6-15.4 0 0 24.9 2 38.6 25.8 21.9 38.6 58.6 27.5 72.9 20.9 2.3-16 8.8-27.1 16-33.7-55.9-6.2-112.3-14.3-112.3-110.5 0-27.5 7.6-41.3 23.6-58.9-2.6-6.5-11.1-33.3 2.6-67.9 20.9-6.5 69 27 69 27 20-5.6 41.5-8.5 62.8-8.5s42.8 2.9 62.8 8.5c0 0 48.1-33.6 69-27 13.7 34.7 5.2 61.4 2.6 67.9 16 17.7 25.8 31.5 25.8 58.9 0 96.5-58.9 104.2-114.8 110.5 9.2 7.9 17 22.9 17 46.4 0 33.7-.3 75.4-.3 83.6 0 6.5 4.6 14.4 17.3 12.1C428.2 457.8 496 362.9 496 252 496 113.3 383.5 8 244.8 8M97.2 352.9c-1.3 1-1 3.3.7 5.2 1.6 1.6 3.9 2.3 5.2 1 1.3-1 1-3.3-.7-5.2-1.6-1.6-3.9-2.3-5.2-1m-10.8-8.1c-.7 1.3.3 2.9 2.3 3.9 1.6 1 3.6.7 4.3-.7.7-1.3-.3-2.9-2.3-3.9-2-.6-3.6-.3-4.3.7m32.4 35.6c-1.6 1.3-1 4.3 1.3 6.2 2.3 2.3 5.2 2.6 6.5 1 1.3-1.3.7-4.3-1.3-6.2-2.2-2.3-5.2-2.6-6.5-1m-11.4-14.7c-1.6 1-1.6 3.6 0 5.9s4.3 3.3 5.6 2.3c1.6-1.3 1.6-3.9 0-6.2-1.4-2.3-4-3.3-5.6-2"/></svg> </div> <div class="md-source__repository"> cp-algorithms/cp-algorithms </div> </a> </div> <div class="rss icon"> <a href="https://cp-algorithms.com/feed_rss_created.xml" title="RSS" class="md-content__button md-icon"> <svg xmlns="http://www.w3.org/2000/svg" viewBox="0 0 448 512"><path d="M0 64c0-17.7 14.3-32 32-32 229.8 0 416 186.2 416 416 0 17.7-14.3 32-32 32s-32-14.3-32-32C384 253.6 226.4 96 32 96 14.3 96 0 81.7 0 64m0 352a64 64 0 1 1 128 0 64 64 0 1 1-128 0m32-256c159.1 0 288 128.9 288 288 0 17.7-14.3 32-32 32s-32-14.3-32-32c0-123.7-100.3-224-224-224-17.7 0-32-14.3-32-32s14.3-32 32-32"/></svg> </a> </div> </nav> </header> <div class="md-container" data-md-component="container"> <nav class="md-tabs" aria-label="Tabs" data-md-component="tabs"> <div class="md-grid"> <ul class="md-tabs__list"> <li class="md-tabs__item"> <a href="/index.html" class="md-tabs__link"> Home </a> </li> <li class="md-tabs__item"> <a href="/algebra/binary-exp.html" class="md-tabs__link"> Algebra </a> </li> <li class="md-tabs__item"> <a href="/data_structures/stack_queue_modification.html" class="md-tabs__link"> Data Structures </a> </li> <li class="md-tabs__item"> <a href="/dynamic_programming/intro-to-dp.html" class="md-tabs__link"> Dynamic Programming </a> </li> <li class="md-tabs__item"> <a href="/string/string-hashing.html" class="md-tabs__link"> String Processing </a> </li> <li class="md-tabs__item"> <a href="/linear_algebra/linear-system-gauss.html" class="md-tabs__link"> Linear Algebra </a> </li> <li class="md-tabs__item"> <a href="/algebra/factorial-divisors.html" class="md-tabs__link"> Combinatorics </a> </li> <li class="md-tabs__item"> <a href="/num_methods/binary_search.html" class="md-tabs__link"> Numerical Methods </a> </li> <li class="md-tabs__item"> <a href="/geometry/basic-geometry.html" class="md-tabs__link"> Geometry </a> </li> <li class="md-tabs__item"> <a href="/graph/breadth-first-search.html" class="md-tabs__link"> Graphs </a> </li> <li class="md-tabs__item"> <a href="/sequences/rmq.html" class="md-tabs__link"> Miscellaneous </a> </li> </ul> </div> </nav> <main class="md-main" data-md-component="main"> <div class="md-main__inner md-grid"> <div class="md-sidebar md-sidebar--primary" data-md-component="sidebar" data-md-type="navigation" > <div class="md-sidebar__scrollwrap"> <div class="md-sidebar__inner"> <nav class="md-nav md-nav--primary md-nav--lifted md-nav--integrated" aria-label="Navigation" data-md-level="0"> <label class="md-nav__title" for="__drawer"> <a href="/." title="Algorithms for Competitive Programming" class="md-nav__button md-logo" aria-label="Algorithms for Competitive Programming" data-md-component="logo"> <img src="/favicon.ico" alt="logo"> </a> Algorithms for Competitive Programming </label> <div class="md-nav__source"> <a href="https://github.com/cp-algorithms/cp-algorithms" title="Go to repository" class="md-source" data-md-component="source"> <div class="md-source__icon md-icon"> <svg xmlns="http://www.w3.org/2000/svg" viewBox="0 0 496 512"><path d="M165.9 397.4c0 2-2.3 3.6-5.2 3.6-3.3.3-5.6-1.3-5.6-3.6 0-2 2.3-3.6 5.2-3.6 3-.3 5.6 1.3 5.6 3.6m-31.1-4.5c-.7 2 1.3 4.3 4.3 4.9 2.6 1 5.6 0 6.2-2s-1.3-4.3-4.3-5.2c-2.6-.7-5.5.3-6.2 2.3m44.2-1.7c-2.9.7-4.9 2.6-4.6 4.9.3 2 2.9 3.3 5.9 2.6 2.9-.7 4.9-2.6 4.6-4.6-.3-1.9-3-3.2-5.9-2.9M244.8 8C106.1 8 0 113.3 0 252c0 110.9 69.8 205.8 169.5 239.2 12.8 2.3 17.3-5.6 17.3-12.1 0-6.2-.3-40.4-.3-61.4 0 0-70 15-84.7-29.8 0 0-11.4-29.1-27.8-36.6 0 0-22.9-15.7 1.6-15.4 0 0 24.9 2 38.6 25.8 21.9 38.6 58.6 27.5 72.9 20.9 2.3-16 8.8-27.1 16-33.7-55.9-6.2-112.3-14.3-112.3-110.5 0-27.5 7.6-41.3 23.6-58.9-2.6-6.5-11.1-33.3 2.6-67.9 20.9-6.5 69 27 69 27 20-5.6 41.5-8.5 62.8-8.5s42.8 2.9 62.8 8.5c0 0 48.1-33.6 69-27 13.7 34.7 5.2 61.4 2.6 67.9 16 17.7 25.8 31.5 25.8 58.9 0 96.5-58.9 104.2-114.8 110.5 9.2 7.9 17 22.9 17 46.4 0 33.7-.3 75.4-.3 83.6 0 6.5 4.6 14.4 17.3 12.1C428.2 457.8 496 362.9 496 252 496 113.3 383.5 8 244.8 8M97.2 352.9c-1.3 1-1 3.3.7 5.2 1.6 1.6 3.9 2.3 5.2 1 1.3-1 1-3.3-.7-5.2-1.6-1.6-3.9-2.3-5.2-1m-10.8-8.1c-.7 1.3.3 2.9 2.3 3.9 1.6 1 3.6.7 4.3-.7.7-1.3-.3-2.9-2.3-3.9-2-.6-3.6-.3-4.3.7m32.4 35.6c-1.6 1.3-1 4.3 1.3 6.2 2.3 2.3 5.2 2.6 6.5 1 1.3-1.3.7-4.3-1.3-6.2-2.2-2.3-5.2-2.6-6.5-1m-11.4-14.7c-1.6 1-1.6 3.6 0 5.9s4.3 3.3 5.6 2.3c1.6-1.3 1.6-3.9 0-6.2-1.4-2.3-4-3.3-5.6-2"/></svg> </div> <div class="md-source__repository"> cp-algorithms/cp-algorithms </div> </a> </div> <ul class="md-nav__list" data-md-scrollfix> <li class="md-nav__item md-nav__item--nested"> <input class="md-nav__toggle md-toggle " type="checkbox" id="__nav_1" > <label class="md-nav__link" for="__nav_1" id="__nav_1_label" tabindex="0"> <span class="md-ellipsis"> Home </span> <span class="md-nav__icon md-icon"></span> </label> <nav class="md-nav" data-md-level="1" aria-labelledby="__nav_1_label" aria-expanded="false"> <label class="md-nav__title" for="__nav_1"> <span class="md-nav__icon md-icon"></span> Home </label> <ul class="md-nav__list" data-md-scrollfix> <li class="md-nav__item"> <a href="/index.html" class="md-nav__link"> <span class="md-ellipsis"> Main Page </span> </a> </li> <li class="md-nav__item"> <a href="/navigation.html" class="md-nav__link"> <span class="md-ellipsis"> Navigation </span> </a> </li> <li class="md-nav__item"> <a href="/tags.html" class="md-nav__link"> <span class="md-ellipsis"> Tag index </span> </a> </li> <li class="md-nav__item"> <a href="/contrib.html" class="md-nav__link"> <span class="md-ellipsis"> How to Contribute </span> </a> </li> <li class="md-nav__item"> <a href="/code_of_conduct.html" class="md-nav__link"> <span class="md-ellipsis"> Code of conduct </span> </a> </li> <li class="md-nav__item"> <a href="/preview.html" class="md-nav__link"> <span class="md-ellipsis"> Preview </span> </a> </li> </ul> </nav> </li> <li class="md-nav__item md-nav__item--nested"> <input class="md-nav__toggle md-toggle " type="checkbox" id="__nav_2" > <label class="md-nav__link" for="__nav_2" id="__nav_2_label" tabindex="0"> <span class="md-ellipsis"> Algebra </span> <span class="md-nav__icon md-icon"></span> </label> <nav class="md-nav" data-md-level="1" aria-labelledby="__nav_2_label" aria-expanded="false"> <label class="md-nav__title" for="__nav_2"> <span class="md-nav__icon md-icon"></span> Algebra </label> <ul class="md-nav__list" data-md-scrollfix> <li class="md-nav__item md-nav__item--nested"> <input class="md-nav__toggle md-toggle " type="checkbox" id="__nav_2_1" > <label class="md-nav__link" for="__nav_2_1" id="__nav_2_1_label" tabindex="0"> <span class="md-ellipsis"> Fundamentals </span> <span class="md-nav__icon md-icon"></span> </label> <nav class="md-nav" data-md-level="2" aria-labelledby="__nav_2_1_label" aria-expanded="false"> <label class="md-nav__title" for="__nav_2_1"> <span class="md-nav__icon md-icon"></span> Fundamentals </label> <ul class="md-nav__list" data-md-scrollfix> <li class="md-nav__item"> <a href="/algebra/binary-exp.html" class="md-nav__link"> <span class="md-ellipsis"> Binary Exponentiation </span> </a> </li> <li class="md-nav__item"> <a href="/algebra/euclid-algorithm.html" class="md-nav__link"> <span class="md-ellipsis"> Euclidean algorithm for computing the greatest common divisor </span> </a> </li> <li class="md-nav__item"> <a href="/algebra/extended-euclid-algorithm.html" class="md-nav__link"> <span class="md-ellipsis"> Extended Euclidean Algorithm </span> </a> </li> <li class="md-nav__item"> <a href="/algebra/linear-diophantine-equation.html" class="md-nav__link"> <span class="md-ellipsis"> Linear Diophantine Equations </span> </a> </li> <li class="md-nav__item"> <a href="/algebra/fibonacci-numbers.html" class="md-nav__link"> <span class="md-ellipsis"> Fibonacci Numbers </span> </a> </li> </ul> </nav> </li> <li class="md-nav__item md-nav__item--nested"> <input class="md-nav__toggle md-toggle " type="checkbox" id="__nav_2_2" > <label class="md-nav__link" for="__nav_2_2" id="__nav_2_2_label" tabindex="0"> <span class="md-ellipsis"> Prime numbers </span> <span class="md-nav__icon md-icon"></span> </label> <nav class="md-nav" data-md-level="2" aria-labelledby="__nav_2_2_label" aria-expanded="false"> <label class="md-nav__title" for="__nav_2_2"> <span class="md-nav__icon md-icon"></span> Prime numbers </label> <ul class="md-nav__list" data-md-scrollfix> <li class="md-nav__item"> <a href="/algebra/sieve-of-eratosthenes.html" class="md-nav__link"> <span class="md-ellipsis"> Sieve of Eratosthenes </span> </a> </li> <li class="md-nav__item"> <a href="/algebra/prime-sieve-linear.html" class="md-nav__link"> <span class="md-ellipsis"> Linear Sieve </span> </a> </li> <li class="md-nav__item"> <a href="/algebra/primality_tests.html" class="md-nav__link"> <span class="md-ellipsis"> Primality tests </span> </a> </li> <li class="md-nav__item"> <a href="/algebra/factorization.html" class="md-nav__link"> <span class="md-ellipsis"> Integer factorization </span> </a> </li> </ul> </nav> </li> <li class="md-nav__item md-nav__item--nested"> <input class="md-nav__toggle md-toggle " type="checkbox" id="__nav_2_3" > <label class="md-nav__link" for="__nav_2_3" id="__nav_2_3_label" tabindex="0"> <span class="md-ellipsis"> Number-theoretic functions </span> <span class="md-nav__icon md-icon"></span> </label> <nav class="md-nav" data-md-level="2" aria-labelledby="__nav_2_3_label" aria-expanded="false"> <label class="md-nav__title" for="__nav_2_3"> <span class="md-nav__icon md-icon"></span> Number-theoretic functions </label> <ul class="md-nav__list" data-md-scrollfix> <li class="md-nav__item"> <a href="/algebra/phi-function.html" class="md-nav__link"> <span class="md-ellipsis"> Euler's totient function </span> </a> </li> <li class="md-nav__item"> <a href="/algebra/divisors.html" class="md-nav__link"> <span class="md-ellipsis"> Number of divisors / sum of divisors </span> </a> </li> </ul> </nav> </li> <li class="md-nav__item md-nav__item--nested"> <input class="md-nav__toggle md-toggle " type="checkbox" id="__nav_2_4" > <label class="md-nav__link" for="__nav_2_4" id="__nav_2_4_label" tabindex="0"> <span class="md-ellipsis"> Modular arithmetic </span> <span class="md-nav__icon md-icon"></span> </label> <nav class="md-nav" data-md-level="2" aria-labelledby="__nav_2_4_label" aria-expanded="false"> <label class="md-nav__title" for="__nav_2_4"> <span class="md-nav__icon md-icon"></span> Modular arithmetic </label> <ul class="md-nav__list" data-md-scrollfix> <li class="md-nav__item"> <a href="/algebra/module-inverse.html" class="md-nav__link"> <span class="md-ellipsis"> Modular Inverse </span> </a> </li> <li class="md-nav__item"> <a href="/algebra/linear_congruence_equation.html" class="md-nav__link"> <span class="md-ellipsis"> Linear Congruence Equation </span> </a> </li> <li class="md-nav__item"> <a href="/algebra/chinese-remainder-theorem.html" class="md-nav__link"> <span class="md-ellipsis"> Chinese Remainder Theorem </span> </a> </li> <li class="md-nav__item"> <a href="/algebra/garners-algorithm.html" class="md-nav__link"> <span class="md-ellipsis"> Garner's Algorithm </span> </a> </li> <li class="md-nav__item"> <a href="/algebra/factorial-modulo.html" class="md-nav__link"> <span class="md-ellipsis"> Factorial modulo p </span> </a> </li> <li class="md-nav__item"> <a href="/algebra/discrete-log.html" class="md-nav__link"> <span class="md-ellipsis"> Discrete Log </span> </a> </li> <li class="md-nav__item"> <a href="/algebra/primitive-root.html" class="md-nav__link"> <span class="md-ellipsis"> Primitive Root </span> </a> </li> <li class="md-nav__item"> <a href="/algebra/discrete-root.html" class="md-nav__link"> <span class="md-ellipsis"> Discrete Root </span> </a> </li> <li class="md-nav__item"> <a href="/algebra/montgomery_multiplication.html" class="md-nav__link"> <span class="md-ellipsis"> Montgomery Multiplication </span> </a> </li> </ul> </nav> </li> <li class="md-nav__item md-nav__item--nested"> <input class="md-nav__toggle md-toggle " type="checkbox" id="__nav_2_5" > <label class="md-nav__link" for="__nav_2_5" id="__nav_2_5_label" tabindex="0"> <span class="md-ellipsis"> Number systems </span> <span class="md-nav__icon md-icon"></span> </label> <nav class="md-nav" data-md-level="2" aria-labelledby="__nav_2_5_label" aria-expanded="false"> <label class="md-nav__title" for="__nav_2_5"> <span class="md-nav__icon md-icon"></span> Number systems </label> <ul class="md-nav__list" data-md-scrollfix> <li class="md-nav__item"> <a href="/algebra/balanced-ternary.html" class="md-nav__link"> <span class="md-ellipsis"> Balanced Ternary </span> </a> </li> <li class="md-nav__item"> <a href="/algebra/gray-code.html" class="md-nav__link"> <span class="md-ellipsis"> Gray code </span> </a> </li> </ul> </nav> </li> <li class="md-nav__item md-nav__item--nested"> <input class="md-nav__toggle md-toggle " type="checkbox" id="__nav_2_6" > <label class="md-nav__link" for="__nav_2_6" id="__nav_2_6_label" tabindex="0"> <span class="md-ellipsis"> Miscellaneous </span> <span class="md-nav__icon md-icon"></span> </label> <nav class="md-nav" data-md-level="2" aria-labelledby="__nav_2_6_label" aria-expanded="false"> <label class="md-nav__title" for="__nav_2_6"> <span class="md-nav__icon md-icon"></span> Miscellaneous </label> <ul class="md-nav__list" data-md-scrollfix> <li class="md-nav__item"> <a href="/algebra/bit-manipulation.html" class="md-nav__link"> <span class="md-ellipsis"> Bit manipulation </span> </a> </li> <li class="md-nav__item"> <a href="/algebra/all-submasks.html" class="md-nav__link"> <span class="md-ellipsis"> Enumerating submasks of a bitmask </span> </a> </li> <li class="md-nav__item"> <a href="/algebra/big-integer.html" class="md-nav__link"> <span class="md-ellipsis"> Arbitrary-Precision Arithmetic </span> </a> </li> <li class="md-nav__item"> <a href="/algebra/fft.html" class="md-nav__link"> <span class="md-ellipsis"> Fast Fourier transform </span> </a> </li> <li class="md-nav__item"> <a href="/algebra/polynomial.html" class="md-nav__link"> <span class="md-ellipsis"> Operations on polynomials and series </span> </a> </li> <li class="md-nav__item"> <a href="/algebra/continued-fractions.html" class="md-nav__link"> <span class="md-ellipsis"> Continued fractions </span> </a> </li> <li class="md-nav__item"> <a href="/algebra/factoring-exp.html" class="md-nav__link"> <span class="md-ellipsis"> Factoring Exponentiation </span> </a> </li> </ul> </nav> </li> </ul> </nav> </li> <li class="md-nav__item md-nav__item--nested"> <input class="md-nav__toggle md-toggle " type="checkbox" id="__nav_3" > <label class="md-nav__link" for="__nav_3" id="__nav_3_label" tabindex="0"> <span class="md-ellipsis"> Data Structures </span> <span class="md-nav__icon md-icon"></span> </label> <nav class="md-nav" data-md-level="1" aria-labelledby="__nav_3_label" aria-expanded="false"> <label class="md-nav__title" for="__nav_3"> <span class="md-nav__icon md-icon"></span> Data Structures </label> <ul class="md-nav__list" data-md-scrollfix> <li class="md-nav__item md-nav__item--nested"> <input class="md-nav__toggle md-toggle " type="checkbox" id="__nav_3_1" > <label class="md-nav__link" for="__nav_3_1" id="__nav_3_1_label" tabindex="0"> <span class="md-ellipsis"> Fundamentals </span> <span class="md-nav__icon md-icon"></span> </label> <nav class="md-nav" data-md-level="2" aria-labelledby="__nav_3_1_label" aria-expanded="false"> <label class="md-nav__title" for="__nav_3_1"> <span class="md-nav__icon md-icon"></span> Fundamentals </label> <ul class="md-nav__list" data-md-scrollfix> <li class="md-nav__item"> <a href="/data_structures/stack_queue_modification.html" class="md-nav__link"> <span class="md-ellipsis"> Minimum Stack / Minimum Queue </span> </a> </li> <li class="md-nav__item"> <a href="/data_structures/sparse-table.html" class="md-nav__link"> <span class="md-ellipsis"> Sparse Table </span> </a> </li> </ul> </nav> </li> <li class="md-nav__item md-nav__item--nested"> <input class="md-nav__toggle md-toggle " type="checkbox" id="__nav_3_2" > <label class="md-nav__link" for="__nav_3_2" id="__nav_3_2_label" tabindex="0"> <span class="md-ellipsis"> Trees </span> <span class="md-nav__icon md-icon"></span> </label> <nav class="md-nav" data-md-level="2" aria-labelledby="__nav_3_2_label" aria-expanded="false"> <label class="md-nav__title" for="__nav_3_2"> <span class="md-nav__icon md-icon"></span> Trees </label> <ul class="md-nav__list" data-md-scrollfix> <li class="md-nav__item"> <a href="/data_structures/disjoint_set_union.html" class="md-nav__link"> <span class="md-ellipsis"> Disjoint Set Union </span> </a> </li> <li class="md-nav__item"> <a href="/data_structures/fenwick.html" class="md-nav__link"> <span class="md-ellipsis"> Fenwick Tree </span> </a> </li> <li class="md-nav__item"> <a href="/data_structures/sqrt_decomposition.html" class="md-nav__link"> <span class="md-ellipsis"> Sqrt Decomposition </span> </a> </li> <li class="md-nav__item"> <a href="/data_structures/segment_tree.html" class="md-nav__link"> <span class="md-ellipsis"> Segment Tree </span> </a> </li> <li class="md-nav__item"> <a href="/data_structures/treap.html" class="md-nav__link"> <span class="md-ellipsis"> Treap </span> </a> </li> <li class="md-nav__item"> <a href="/data_structures/sqrt-tree.html" class="md-nav__link"> <span class="md-ellipsis"> Sqrt Tree </span> </a> </li> <li class="md-nav__item"> <a href="/data_structures/randomized_heap.html" class="md-nav__link"> <span class="md-ellipsis"> Randomized Heap </span> </a> </li> </ul> </nav> </li> <li class="md-nav__item md-nav__item--nested"> <input class="md-nav__toggle md-toggle " type="checkbox" id="__nav_3_3" > <label class="md-nav__link" for="__nav_3_3" id="__nav_3_3_label" tabindex="0"> <span class="md-ellipsis"> Advanced </span> <span class="md-nav__icon md-icon"></span> </label> <nav class="md-nav" data-md-level="2" aria-labelledby="__nav_3_3_label" aria-expanded="false"> <label class="md-nav__title" for="__nav_3_3"> <span class="md-nav__icon md-icon"></span> Advanced </label> <ul class="md-nav__list" data-md-scrollfix> <li class="md-nav__item"> <a href="/data_structures/deleting_in_log_n.html" class="md-nav__link"> <span class="md-ellipsis"> Deleting from a data structure in O(T(n) log n) </span> </a> </li> </ul> </nav> </li> </ul> </nav> </li> <li class="md-nav__item md-nav__item--nested"> <input class="md-nav__toggle md-toggle " type="checkbox" id="__nav_4" > <label class="md-nav__link" for="__nav_4" id="__nav_4_label" tabindex="0"> <span class="md-ellipsis"> Dynamic Programming </span> <span class="md-nav__icon md-icon"></span> </label> <nav class="md-nav" data-md-level="1" aria-labelledby="__nav_4_label" aria-expanded="false"> <label class="md-nav__title" for="__nav_4"> <span class="md-nav__icon md-icon"></span> Dynamic Programming </label> <ul class="md-nav__list" data-md-scrollfix> <li class="md-nav__item"> <a href="/dynamic_programming/intro-to-dp.html" class="md-nav__link"> <span class="md-ellipsis"> Introduction to Dynamic Programming </span> </a> </li> <li class="md-nav__item"> <a href="/dynamic_programming/knapsack.html" class="md-nav__link"> <span class="md-ellipsis"> Knapsack Problem </span> </a> </li> <li class="md-nav__item md-nav__item--nested"> <input class="md-nav__toggle md-toggle " type="checkbox" id="__nav_4_3" > <label class="md-nav__link" for="__nav_4_3" id="__nav_4_3_label" tabindex="0"> <span class="md-ellipsis"> DP optimizations </span> <span class="md-nav__icon md-icon"></span> </label> <nav class="md-nav" data-md-level="2" aria-labelledby="__nav_4_3_label" aria-expanded="false"> <label class="md-nav__title" for="__nav_4_3"> <span class="md-nav__icon md-icon"></span> DP optimizations </label> <ul class="md-nav__list" data-md-scrollfix> <li class="md-nav__item"> <a href="/dynamic_programming/divide-and-conquer-dp.html" class="md-nav__link"> <span class="md-ellipsis"> Divide and Conquer DP </span> </a> </li> <li class="md-nav__item"> <a href="/dynamic_programming/knuth-optimization.html" class="md-nav__link"> <span class="md-ellipsis"> Knuth's Optimization </span> </a> </li> </ul> </nav> </li> <li class="md-nav__item md-nav__item--nested"> <input class="md-nav__toggle md-toggle " type="checkbox" id="__nav_4_4" > <label class="md-nav__link" for="__nav_4_4" id="__nav_4_4_label" tabindex="0"> <span class="md-ellipsis"> Tasks </span> <span class="md-nav__icon md-icon"></span> </label> <nav class="md-nav" data-md-level="2" aria-labelledby="__nav_4_4_label" aria-expanded="false"> <label class="md-nav__title" for="__nav_4_4"> <span class="md-nav__icon md-icon"></span> Tasks </label> <ul class="md-nav__list" data-md-scrollfix> <li class="md-nav__item"> <a href="/dynamic_programming/profile-dynamics.html" class="md-nav__link"> <span class="md-ellipsis"> Dynamic Programming on Broken Profile. Problem "Parquet" </span> </a> </li> <li class="md-nav__item"> <a href="/dynamic_programming/zero_matrix.html" class="md-nav__link"> <span class="md-ellipsis"> Finding the largest zero submatrix </span> </a> </li> </ul> </nav> </li> </ul> </nav> </li> <li class="md-nav__item md-nav__item--nested"> <input class="md-nav__toggle md-toggle " type="checkbox" id="__nav_5" > <label class="md-nav__link" for="__nav_5" id="__nav_5_label" tabindex="0"> <span class="md-ellipsis"> String Processing </span> <span class="md-nav__icon md-icon"></span> </label> <nav class="md-nav" data-md-level="1" aria-labelledby="__nav_5_label" aria-expanded="false"> <label class="md-nav__title" for="__nav_5"> <span class="md-nav__icon md-icon"></span> String Processing </label> <ul class="md-nav__list" data-md-scrollfix> <li class="md-nav__item md-nav__item--nested"> <input class="md-nav__toggle md-toggle " type="checkbox" id="__nav_5_1" > <label class="md-nav__link" for="__nav_5_1" id="__nav_5_1_label" tabindex="0"> <span class="md-ellipsis"> Fundamentals </span> <span class="md-nav__icon md-icon"></span> </label> <nav class="md-nav" data-md-level="2" aria-labelledby="__nav_5_1_label" aria-expanded="false"> <label class="md-nav__title" for="__nav_5_1"> <span class="md-nav__icon md-icon"></span> Fundamentals </label> <ul class="md-nav__list" data-md-scrollfix> <li class="md-nav__item"> <a href="/string/string-hashing.html" class="md-nav__link"> <span class="md-ellipsis"> String Hashing </span> </a> </li> <li class="md-nav__item"> <a href="/string/rabin-karp.html" class="md-nav__link"> <span class="md-ellipsis"> Rabin-Karp for String Matching </span> </a> </li> <li class="md-nav__item"> <a href="/string/prefix-function.html" class="md-nav__link"> <span class="md-ellipsis"> Prefix function - Knuth-Morris-Pratt </span> </a> </li> <li class="md-nav__item"> <a href="/string/z-function.html" class="md-nav__link"> <span class="md-ellipsis"> Z-function </span> </a> </li> <li class="md-nav__item"> <a href="/string/suffix-array.html" class="md-nav__link"> <span class="md-ellipsis"> Suffix Array </span> </a> </li> <li class="md-nav__item"> <a href="/string/aho_corasick.html" class="md-nav__link"> <span class="md-ellipsis"> Aho-Corasick algorithm </span> </a> </li> </ul> </nav> </li> <li class="md-nav__item md-nav__item--nested"> <input class="md-nav__toggle md-toggle " type="checkbox" id="__nav_5_2" > <label class="md-nav__link" for="__nav_5_2" id="__nav_5_2_label" tabindex="0"> <span class="md-ellipsis"> Advanced </span> <span class="md-nav__icon md-icon"></span> </label> <nav class="md-nav" data-md-level="2" aria-labelledby="__nav_5_2_label" aria-expanded="false"> <label class="md-nav__title" for="__nav_5_2"> <span class="md-nav__icon md-icon"></span> Advanced </label> <ul class="md-nav__list" data-md-scrollfix> <li class="md-nav__item"> <a href="/string/suffix-tree-ukkonen.html" class="md-nav__link"> <span class="md-ellipsis"> Suffix Tree </span> </a> </li> <li class="md-nav__item"> <a href="/string/suffix-automaton.html" class="md-nav__link"> <span class="md-ellipsis"> Suffix Automaton </span> </a> </li> <li class="md-nav__item"> <a href="/string/lyndon_factorization.html" class="md-nav__link"> <span class="md-ellipsis"> Lyndon factorization </span> </a> </li> </ul> </nav> </li> <li class="md-nav__item md-nav__item--nested"> <input class="md-nav__toggle md-toggle " type="checkbox" id="__nav_5_3" > <label class="md-nav__link" for="__nav_5_3" id="__nav_5_3_label" tabindex="0"> <span class="md-ellipsis"> Tasks </span> <span class="md-nav__icon md-icon"></span> </label> <nav class="md-nav" data-md-level="2" aria-labelledby="__nav_5_3_label" aria-expanded="false"> <label class="md-nav__title" for="__nav_5_3"> <span class="md-nav__icon md-icon"></span> Tasks </label> <ul class="md-nav__list" data-md-scrollfix> <li class="md-nav__item"> <a href="/string/expression_parsing.html" class="md-nav__link"> <span class="md-ellipsis"> Expression parsing </span> </a> </li> <li class="md-nav__item"> <a href="/string/manacher.html" class="md-nav__link"> <span class="md-ellipsis"> Manacher's Algorithm - Finding all sub-palindromes in O(N) </span> </a> </li> <li class="md-nav__item"> <a href="/string/main_lorentz.html" class="md-nav__link"> <span class="md-ellipsis"> Finding repetitions </span> </a> </li> </ul> </nav> </li> </ul> </nav> </li> <li class="md-nav__item md-nav__item--nested"> <input class="md-nav__toggle md-toggle " type="checkbox" id="__nav_6" > <label class="md-nav__link" for="__nav_6" id="__nav_6_label" tabindex="0"> <span class="md-ellipsis"> Linear Algebra </span> <span class="md-nav__icon md-icon"></span> </label> <nav class="md-nav" data-md-level="1" aria-labelledby="__nav_6_label" aria-expanded="false"> <label class="md-nav__title" for="__nav_6"> <span class="md-nav__icon md-icon"></span> Linear Algebra </label> <ul class="md-nav__list" data-md-scrollfix> <li class="md-nav__item md-nav__item--nested"> <input class="md-nav__toggle md-toggle " type="checkbox" id="__nav_6_1" > <label class="md-nav__link" for="__nav_6_1" id="__nav_6_1_label" tabindex="0"> <span class="md-ellipsis"> Matrices </span> <span class="md-nav__icon md-icon"></span> </label> <nav class="md-nav" data-md-level="2" aria-labelledby="__nav_6_1_label" aria-expanded="false"> <label class="md-nav__title" for="__nav_6_1"> <span class="md-nav__icon md-icon"></span> Matrices </label> <ul class="md-nav__list" data-md-scrollfix> <li class="md-nav__item"> <a href="/linear_algebra/linear-system-gauss.html" class="md-nav__link"> <span class="md-ellipsis"> Gauss & System of Linear Equations </span> </a> </li> <li class="md-nav__item"> <a href="/linear_algebra/determinant-gauss.html" class="md-nav__link"> <span class="md-ellipsis"> Gauss & Determinant </span> </a> </li> <li class="md-nav__item"> <a href="/linear_algebra/determinant-kraut.html" class="md-nav__link"> <span class="md-ellipsis"> Kraut & Determinant </span> </a> </li> <li class="md-nav__item"> <a href="/linear_algebra/rank-matrix.html" class="md-nav__link"> <span class="md-ellipsis"> Rank of a matrix </span> </a> </li> </ul> </nav> </li> </ul> </nav> </li> <li class="md-nav__item md-nav__item--nested"> <input class="md-nav__toggle md-toggle " type="checkbox" id="__nav_7" > <label class="md-nav__link" for="__nav_7" id="__nav_7_label" tabindex="0"> <span class="md-ellipsis"> Combinatorics </span> <span class="md-nav__icon md-icon"></span> </label> <nav class="md-nav" data-md-level="1" aria-labelledby="__nav_7_label" aria-expanded="false"> <label class="md-nav__title" for="__nav_7"> <span class="md-nav__icon md-icon"></span> Combinatorics </label> <ul class="md-nav__list" data-md-scrollfix> <li class="md-nav__item md-nav__item--nested"> <input class="md-nav__toggle md-toggle " type="checkbox" id="__nav_7_1" > <label class="md-nav__link" for="__nav_7_1" id="__nav_7_1_label" tabindex="0"> <span class="md-ellipsis"> Fundamentals </span> <span class="md-nav__icon md-icon"></span> </label> <nav class="md-nav" data-md-level="2" aria-labelledby="__nav_7_1_label" aria-expanded="false"> <label class="md-nav__title" for="__nav_7_1"> <span class="md-nav__icon md-icon"></span> Fundamentals </label> <ul class="md-nav__list" data-md-scrollfix> <li class="md-nav__item"> <a href="/algebra/factorial-divisors.html" class="md-nav__link"> <span class="md-ellipsis"> Finding Power of Factorial Divisor </span> </a> </li> <li class="md-nav__item"> <a href="/combinatorics/binomial-coefficients.html" class="md-nav__link"> <span class="md-ellipsis"> Binomial Coefficients </span> </a> </li> <li class="md-nav__item"> <a href="/combinatorics/catalan-numbers.html" class="md-nav__link"> <span class="md-ellipsis"> Catalan Numbers </span> </a> </li> </ul> </nav> </li> <li class="md-nav__item md-nav__item--nested"> <input class="md-nav__toggle md-toggle " type="checkbox" id="__nav_7_2" > <label class="md-nav__link" for="__nav_7_2" id="__nav_7_2_label" tabindex="0"> <span class="md-ellipsis"> Techniques </span> <span class="md-nav__icon md-icon"></span> </label> <nav class="md-nav" data-md-level="2" aria-labelledby="__nav_7_2_label" aria-expanded="false"> <label class="md-nav__title" for="__nav_7_2"> <span class="md-nav__icon md-icon"></span> Techniques </label> <ul class="md-nav__list" data-md-scrollfix> <li class="md-nav__item"> <a href="/combinatorics/inclusion-exclusion.html" class="md-nav__link"> <span class="md-ellipsis"> The Inclusion-Exclusion Principle </span> </a> </li> <li class="md-nav__item"> <a href="/combinatorics/burnside.html" class="md-nav__link"> <span class="md-ellipsis"> Burnside's lemma / Pólya enumeration theorem </span> </a> </li> <li class="md-nav__item"> <a href="/combinatorics/stars_and_bars.html" class="md-nav__link"> <span class="md-ellipsis"> Stars and bars </span> </a> </li> <li class="md-nav__item"> <a href="/combinatorics/generating_combinations.html" class="md-nav__link"> <span class="md-ellipsis"> Generating all K-combinations </span> </a> </li> </ul> </nav> </li> <li class="md-nav__item md-nav__item--nested"> <input class="md-nav__toggle md-toggle " type="checkbox" id="__nav_7_3" > <label class="md-nav__link" for="__nav_7_3" id="__nav_7_3_label" tabindex="0"> <span class="md-ellipsis"> Tasks </span> <span class="md-nav__icon md-icon"></span> </label> <nav class="md-nav" data-md-level="2" aria-labelledby="__nav_7_3_label" aria-expanded="false"> <label class="md-nav__title" for="__nav_7_3"> <span class="md-nav__icon md-icon"></span> Tasks </label> <ul class="md-nav__list" data-md-scrollfix> <li class="md-nav__item"> <a href="/combinatorics/bishops-on-chessboard.html" class="md-nav__link"> <span class="md-ellipsis"> Placing Bishops on a Chessboard </span> </a> </li> <li class="md-nav__item"> <a href="/combinatorics/bracket_sequences.html" class="md-nav__link"> <span class="md-ellipsis"> Balanced bracket sequences </span> </a> </li> <li class="md-nav__item"> <a href="/combinatorics/counting_labeled_graphs.html" class="md-nav__link"> <span class="md-ellipsis"> Counting labeled graphs </span> </a> </li> </ul> </nav> </li> </ul> </nav> </li> <li class="md-nav__item md-nav__item--nested"> <input class="md-nav__toggle md-toggle " type="checkbox" id="__nav_8" > <label class="md-nav__link" for="__nav_8" id="__nav_8_label" tabindex="0"> <span class="md-ellipsis"> Numerical Methods </span> <span class="md-nav__icon md-icon"></span> </label> <nav class="md-nav" data-md-level="1" aria-labelledby="__nav_8_label" aria-expanded="false"> <label class="md-nav__title" for="__nav_8"> <span class="md-nav__icon md-icon"></span> Numerical Methods </label> <ul class="md-nav__list" data-md-scrollfix> <li class="md-nav__item md-nav__item--nested"> <input class="md-nav__toggle md-toggle " type="checkbox" id="__nav_8_1" > <label class="md-nav__link" for="__nav_8_1" id="__nav_8_1_label" tabindex="0"> <span class="md-ellipsis"> Search </span> <span class="md-nav__icon md-icon"></span> </label> <nav class="md-nav" data-md-level="2" aria-labelledby="__nav_8_1_label" aria-expanded="false"> <label class="md-nav__title" for="__nav_8_1"> <span class="md-nav__icon md-icon"></span> Search </label> <ul class="md-nav__list" data-md-scrollfix> <li class="md-nav__item"> <a href="/num_methods/binary_search.html" class="md-nav__link"> <span class="md-ellipsis"> Binary Search </span> </a> </li> <li class="md-nav__item"> <a href="/num_methods/ternary_search.html" class="md-nav__link"> <span class="md-ellipsis"> Ternary Search </span> </a> </li> <li class="md-nav__item"> <a href="/num_methods/roots_newton.html" class="md-nav__link"> <span class="md-ellipsis"> Newton's method for finding roots </span> </a> </li> </ul> </nav> </li> <li class="md-nav__item md-nav__item--nested"> <input class="md-nav__toggle md-toggle " type="checkbox" id="__nav_8_2" > <label class="md-nav__link" for="__nav_8_2" id="__nav_8_2_label" tabindex="0"> <span class="md-ellipsis"> Integration </span> <span class="md-nav__icon md-icon"></span> </label> <nav class="md-nav" data-md-level="2" aria-labelledby="__nav_8_2_label" aria-expanded="false"> <label class="md-nav__title" for="__nav_8_2"> <span class="md-nav__icon md-icon"></span> Integration </label> <ul class="md-nav__list" data-md-scrollfix> <li class="md-nav__item"> <a href="/num_methods/simpson-integration.html" class="md-nav__link"> <span class="md-ellipsis"> Integration by Simpson's formula </span> </a> </li> </ul> </nav> </li> </ul> </nav> </li> <li class="md-nav__item md-nav__item--nested"> <input class="md-nav__toggle md-toggle " type="checkbox" id="__nav_9" > <label class="md-nav__link" for="__nav_9" id="__nav_9_label" tabindex="0"> <span class="md-ellipsis"> Geometry </span> <span class="md-nav__icon md-icon"></span> </label> <nav class="md-nav" data-md-level="1" aria-labelledby="__nav_9_label" aria-expanded="false"> <label class="md-nav__title" for="__nav_9"> <span class="md-nav__icon md-icon"></span> Geometry </label> <ul class="md-nav__list" data-md-scrollfix> <li class="md-nav__item md-nav__item--nested"> <input class="md-nav__toggle md-toggle " type="checkbox" id="__nav_9_1" > <label class="md-nav__link" for="__nav_9_1" id="__nav_9_1_label" tabindex="0"> <span class="md-ellipsis"> Elementary operations </span> <span class="md-nav__icon md-icon"></span> </label> <nav class="md-nav" data-md-level="2" aria-labelledby="__nav_9_1_label" aria-expanded="false"> <label class="md-nav__title" for="__nav_9_1"> <span class="md-nav__icon md-icon"></span> Elementary operations </label> <ul class="md-nav__list" data-md-scrollfix> <li class="md-nav__item"> <a href="/geometry/basic-geometry.html" class="md-nav__link"> <span class="md-ellipsis"> Basic Geometry </span> </a> </li> <li class="md-nav__item"> <a href="/geometry/segment-to-line.html" class="md-nav__link"> <span class="md-ellipsis"> Finding the equation of a line for a segment </span> </a> </li> <li class="md-nav__item"> <a href="/geometry/lines-intersection.html" class="md-nav__link"> <span class="md-ellipsis"> Intersection Point of Lines </span> </a> </li> <li class="md-nav__item"> <a href="/geometry/check-segments-intersection.html" class="md-nav__link"> <span class="md-ellipsis"> Check if two segments intersect </span> </a> </li> <li class="md-nav__item"> <a href="/geometry/segments-intersection.html" class="md-nav__link"> <span class="md-ellipsis"> Intersection of Segments </span> </a> </li> <li class="md-nav__item"> <a href="/geometry/circle-line-intersection.html" class="md-nav__link"> <span class="md-ellipsis"> Circle-Line Intersection </span> </a> </li> <li class="md-nav__item"> <a href="/geometry/circle-circle-intersection.html" class="md-nav__link"> <span class="md-ellipsis"> Circle-Circle Intersection </span> </a> </li> <li class="md-nav__item"> <a href="/geometry/tangents-to-two-circles.html" class="md-nav__link"> <span class="md-ellipsis"> Common tangents to two circles </span> </a> </li> <li class="md-nav__item"> <a href="/geometry/length-of-segments-union.html" class="md-nav__link"> <span class="md-ellipsis"> Length of the union of segments </span> </a> </li> </ul> </nav> </li> <li class="md-nav__item md-nav__item--nested"> <input class="md-nav__toggle md-toggle " type="checkbox" id="__nav_9_2" > <label class="md-nav__link" for="__nav_9_2" id="__nav_9_2_label" tabindex="0"> <span class="md-ellipsis"> Polygons </span> <span class="md-nav__icon md-icon"></span> </label> <nav class="md-nav" data-md-level="2" aria-labelledby="__nav_9_2_label" aria-expanded="false"> <label class="md-nav__title" for="__nav_9_2"> <span class="md-nav__icon md-icon"></span> Polygons </label> <ul class="md-nav__list" data-md-scrollfix> <li class="md-nav__item"> <a href="/geometry/oriented-triangle-area.html" class="md-nav__link"> <span class="md-ellipsis"> Oriented area of a triangle </span> </a> </li> <li class="md-nav__item"> <a href="/geometry/area-of-simple-polygon.html" class="md-nav__link"> <span class="md-ellipsis"> Area of simple polygon </span> </a> </li> <li class="md-nav__item"> <a href="/geometry/point-in-convex-polygon.html" class="md-nav__link"> <span class="md-ellipsis"> Check if points belong to the convex polygon in O(log N) </span> </a> </li> <li class="md-nav__item"> <a href="/geometry/minkowski.html" class="md-nav__link"> <span class="md-ellipsis"> Minkowski sum of convex polygons </span> </a> </li> <li class="md-nav__item"> <a href="/geometry/picks-theorem.html" class="md-nav__link"> <span class="md-ellipsis"> Pick's Theorem - area of lattice polygons </span> </a> </li> <li class="md-nav__item"> <a href="/geometry/lattice-points.html" class="md-nav__link"> <span class="md-ellipsis"> Lattice points of non-lattice polygon </span> </a> </li> </ul> </nav> </li> <li class="md-nav__item md-nav__item--nested"> <input class="md-nav__toggle md-toggle " type="checkbox" id="__nav_9_3" > <label class="md-nav__link" for="__nav_9_3" id="__nav_9_3_label" tabindex="0"> <span class="md-ellipsis"> Convex hull </span> <span class="md-nav__icon md-icon"></span> </label> <nav class="md-nav" data-md-level="2" aria-labelledby="__nav_9_3_label" aria-expanded="false"> <label class="md-nav__title" for="__nav_9_3"> <span class="md-nav__icon md-icon"></span> Convex hull </label> <ul class="md-nav__list" data-md-scrollfix> <li class="md-nav__item"> <a href="/geometry/convex-hull.html" class="md-nav__link"> <span class="md-ellipsis"> Convex hull construction </span> </a> </li> <li class="md-nav__item"> <a href="/geometry/convex_hull_trick.html" class="md-nav__link"> <span class="md-ellipsis"> Convex hull trick and Li Chao tree </span> </a> </li> </ul> </nav> </li> <li class="md-nav__item md-nav__item--nested"> <input class="md-nav__toggle md-toggle " type="checkbox" id="__nav_9_4" > <label class="md-nav__link" for="__nav_9_4" id="__nav_9_4_label" tabindex="0"> <span class="md-ellipsis"> Sweep-line </span> <span class="md-nav__icon md-icon"></span> </label> <nav class="md-nav" data-md-level="2" aria-labelledby="__nav_9_4_label" aria-expanded="false"> <label class="md-nav__title" for="__nav_9_4"> <span class="md-nav__icon md-icon"></span> Sweep-line </label> <ul class="md-nav__list" data-md-scrollfix> <li class="md-nav__item"> <a href="/geometry/intersecting_segments.html" class="md-nav__link"> <span class="md-ellipsis"> Search for a pair of intersecting segments </span> </a> </li> </ul> </nav> </li> <li class="md-nav__item md-nav__item--nested"> <input class="md-nav__toggle md-toggle " type="checkbox" id="__nav_9_5" > <label class="md-nav__link" for="__nav_9_5" id="__nav_9_5_label" tabindex="0"> <span class="md-ellipsis"> Planar graphs </span> <span class="md-nav__icon md-icon"></span> </label> <nav class="md-nav" data-md-level="2" aria-labelledby="__nav_9_5_label" aria-expanded="false"> <label class="md-nav__title" for="__nav_9_5"> <span class="md-nav__icon md-icon"></span> Planar graphs </label> <ul class="md-nav__list" data-md-scrollfix> <li class="md-nav__item"> <a href="/geometry/planar.html" class="md-nav__link"> <span class="md-ellipsis"> Finding faces of a planar graph </span> </a> </li> <li class="md-nav__item"> <a href="/geometry/point-location.html" class="md-nav__link"> <span class="md-ellipsis"> Point location in O(log N) </span> </a> </li> </ul> </nav> </li> <li class="md-nav__item md-nav__item--nested"> <input class="md-nav__toggle md-toggle " type="checkbox" id="__nav_9_6" > <label class="md-nav__link" for="__nav_9_6" id="__nav_9_6_label" tabindex="0"> <span class="md-ellipsis"> Miscellaneous </span> <span class="md-nav__icon md-icon"></span> </label> <nav class="md-nav" data-md-level="2" aria-labelledby="__nav_9_6_label" aria-expanded="false"> <label class="md-nav__title" for="__nav_9_6"> <span class="md-nav__icon md-icon"></span> Miscellaneous </label> <ul class="md-nav__list" data-md-scrollfix> <li class="md-nav__item"> <a href="/geometry/nearest_points.html" class="md-nav__link"> <span class="md-ellipsis"> Finding the nearest pair of points </span> </a> </li> <li class="md-nav__item"> <a href="/geometry/delaunay.html" class="md-nav__link"> <span class="md-ellipsis"> Delaunay triangulation and Voronoi diagram </span> </a> </li> <li class="md-nav__item"> <a href="/geometry/vertical_decomposition.html" class="md-nav__link"> <span class="md-ellipsis"> Vertical decomposition </span> </a> </li> <li class="md-nav__item"> <a href="/geometry/halfplane-intersection.html" class="md-nav__link"> <span class="md-ellipsis"> Half-plane intersection - S&I Algorithm in O(N log N) </span> </a> </li> <li class="md-nav__item"> <a href="/geometry/manhattan-distance.html" class="md-nav__link"> <span class="md-ellipsis"> Manhattan Distance </span> </a> </li> </ul> </nav> </li> </ul> </nav> </li> <li class="md-nav__item md-nav__item--nested"> <input class="md-nav__toggle md-toggle " type="checkbox" id="__nav_10" > <label class="md-nav__link" for="__nav_10" id="__nav_10_label" tabindex="0"> <span class="md-ellipsis"> Graphs </span> <span class="md-nav__icon md-icon"></span> </label> <nav class="md-nav" data-md-level="1" aria-labelledby="__nav_10_label" aria-expanded="false"> <label class="md-nav__title" for="__nav_10"> <span class="md-nav__icon md-icon"></span> Graphs </label> <ul class="md-nav__list" data-md-scrollfix> <li class="md-nav__item md-nav__item--nested"> <input class="md-nav__toggle md-toggle " type="checkbox" id="__nav_10_1" > <label class="md-nav__link" for="__nav_10_1" id="__nav_10_1_label" tabindex="0"> <span class="md-ellipsis"> Graph traversal </span> <span class="md-nav__icon md-icon"></span> </label> <nav class="md-nav" data-md-level="2" aria-labelledby="__nav_10_1_label" aria-expanded="false"> <label class="md-nav__title" for="__nav_10_1"> <span class="md-nav__icon md-icon"></span> Graph traversal </label> <ul class="md-nav__list" data-md-scrollfix> <li class="md-nav__item"> <a href="/graph/breadth-first-search.html" class="md-nav__link"> <span class="md-ellipsis"> Breadth First Search </span> </a> </li> <li class="md-nav__item"> <a href="/graph/depth-first-search.html" class="md-nav__link"> <span class="md-ellipsis"> Depth First Search </span> </a> </li> </ul> </nav> </li> <li class="md-nav__item md-nav__item--nested"> <input class="md-nav__toggle md-toggle " type="checkbox" id="__nav_10_2" > <label class="md-nav__link" for="__nav_10_2" id="__nav_10_2_label" tabindex="0"> <span class="md-ellipsis"> Connected components, bridges, articulations points </span> <span class="md-nav__icon md-icon"></span> </label> <nav class="md-nav" data-md-level="2" aria-labelledby="__nav_10_2_label" aria-expanded="false"> <label class="md-nav__title" for="__nav_10_2"> <span class="md-nav__icon md-icon"></span> Connected components, bridges, articulations points </label> <ul class="md-nav__list" data-md-scrollfix> <li class="md-nav__item"> <a href="/graph/search-for-connected-components.html" class="md-nav__link"> <span class="md-ellipsis"> Finding Connected Components </span> </a> </li> <li class="md-nav__item"> <a href="/graph/bridge-searching.html" class="md-nav__link"> <span class="md-ellipsis"> Finding Bridges in O(N+M) </span> </a> </li> <li class="md-nav__item"> <a href="/graph/bridge-searching-online.html" class="md-nav__link"> <span class="md-ellipsis"> Finding Bridges Online </span> </a> </li> <li class="md-nav__item"> <a href="/graph/cutpoints.html" class="md-nav__link"> <span class="md-ellipsis"> Finding Articulation Points in O(N+M) </span> </a> </li> <li class="md-nav__item"> <a href="/graph/strongly-connected-components.html" class="md-nav__link"> <span class="md-ellipsis"> Strongly Connected Components and Condensation Graph </span> </a> </li> <li class="md-nav__item"> <a href="/graph/strong-orientation.html" class="md-nav__link"> <span class="md-ellipsis"> Strong Orientation </span> </a> </li> </ul> </nav> </li> <li class="md-nav__item md-nav__item--nested"> <input class="md-nav__toggle md-toggle " type="checkbox" id="__nav_10_3" > <label class="md-nav__link" for="__nav_10_3" id="__nav_10_3_label" tabindex="0"> <span class="md-ellipsis"> Single-source shortest paths </span> <span class="md-nav__icon md-icon"></span> </label> <nav class="md-nav" data-md-level="2" aria-labelledby="__nav_10_3_label" aria-expanded="false"> <label class="md-nav__title" for="__nav_10_3"> <span class="md-nav__icon md-icon"></span> Single-source shortest paths </label> <ul class="md-nav__list" data-md-scrollfix> <li class="md-nav__item"> <a href="/graph/dijkstra.html" class="md-nav__link"> <span class="md-ellipsis"> Dijkstra - finding shortest paths from given vertex </span> </a> </li> <li class="md-nav__item"> <a href="/graph/dijkstra_sparse.html" class="md-nav__link"> <span class="md-ellipsis"> Dijkstra on sparse graphs </span> </a> </li> <li class="md-nav__item"> <a href="/graph/bellman_ford.html" class="md-nav__link"> <span class="md-ellipsis"> Bellman-Ford - finding shortest paths with negative weights </span> </a> </li> <li class="md-nav__item"> <a href="/graph/01_bfs.html" class="md-nav__link"> <span class="md-ellipsis"> 0-1 BFS </span> </a> </li> <li class="md-nav__item"> <a href="/graph/desopo_pape.html" class="md-nav__link"> <span class="md-ellipsis"> D´Esopo-Pape algorithm </span> </a> </li> </ul> </nav> </li> <li class="md-nav__item md-nav__item--nested"> <input class="md-nav__toggle md-toggle " type="checkbox" id="__nav_10_4" > <label class="md-nav__link" for="__nav_10_4" id="__nav_10_4_label" tabindex="0"> <span class="md-ellipsis"> All-pairs shortest paths </span> <span class="md-nav__icon md-icon"></span> </label> <nav class="md-nav" data-md-level="2" aria-labelledby="__nav_10_4_label" aria-expanded="false"> <label class="md-nav__title" for="__nav_10_4"> <span class="md-nav__icon md-icon"></span> All-pairs shortest paths </label> <ul class="md-nav__list" data-md-scrollfix> <li class="md-nav__item"> <a href="/graph/all-pair-shortest-path-floyd-warshall.html" class="md-nav__link"> <span class="md-ellipsis"> Floyd-Warshall - finding all shortest paths </span> </a> </li> <li class="md-nav__item"> <a href="/graph/fixed_length_paths.html" class="md-nav__link"> <span class="md-ellipsis"> Number of paths of fixed length / Shortest paths of fixed length </span> </a> </li> </ul> </nav> </li> <li class="md-nav__item md-nav__item--nested"> <input class="md-nav__toggle md-toggle " type="checkbox" id="__nav_10_5" > <label class="md-nav__link" for="__nav_10_5" id="__nav_10_5_label" tabindex="0"> <span class="md-ellipsis"> Spanning trees </span> <span class="md-nav__icon md-icon"></span> </label> <nav class="md-nav" data-md-level="2" aria-labelledby="__nav_10_5_label" aria-expanded="false"> <label class="md-nav__title" for="__nav_10_5"> <span class="md-nav__icon md-icon"></span> Spanning trees </label> <ul class="md-nav__list" data-md-scrollfix> <li class="md-nav__item"> <a href="/graph/mst_prim.html" class="md-nav__link"> <span class="md-ellipsis"> Minimum Spanning Tree - Prim's Algorithm </span> </a> </li> <li class="md-nav__item"> <a href="/graph/mst_kruskal.html" class="md-nav__link"> <span class="md-ellipsis"> Minimum Spanning Tree - Kruskal </span> </a> </li> <li class="md-nav__item"> <a href="/graph/mst_kruskal_with_dsu.html" class="md-nav__link"> <span class="md-ellipsis"> Minimum Spanning Tree - Kruskal with Disjoint Set Union </span> </a> </li> <li class="md-nav__item"> <a href="/graph/second_best_mst.html" class="md-nav__link"> <span class="md-ellipsis"> Second best Minimum Spanning Tree - Using Kruskal and Lowest Common Ancestor </span> </a> </li> <li class="md-nav__item"> <a href="/graph/kirchhoff-theorem.html" class="md-nav__link"> <span class="md-ellipsis"> Kirchhoff Theorem </span> </a> </li> <li class="md-nav__item"> <a href="/graph/pruefer_code.html" class="md-nav__link"> <span class="md-ellipsis"> Prüfer code </span> </a> </li> </ul> </nav> </li> <li class="md-nav__item md-nav__item--nested"> <input class="md-nav__toggle md-toggle " type="checkbox" id="__nav_10_6" > <label class="md-nav__link" for="__nav_10_6" id="__nav_10_6_label" tabindex="0"> <span class="md-ellipsis"> Cycles </span> <span class="md-nav__icon md-icon"></span> </label> <nav class="md-nav" data-md-level="2" aria-labelledby="__nav_10_6_label" aria-expanded="false"> <label class="md-nav__title" for="__nav_10_6"> <span class="md-nav__icon md-icon"></span> Cycles </label> <ul class="md-nav__list" data-md-scrollfix> <li class="md-nav__item"> <a href="/graph/finding-cycle.html" class="md-nav__link"> <span class="md-ellipsis"> Checking a graph for acyclicity and finding a cycle in O(M) </span> </a> </li> <li class="md-nav__item"> <a href="/graph/finding-negative-cycle-in-graph.html" class="md-nav__link"> <span class="md-ellipsis"> Finding a Negative Cycle in the Graph </span> </a> </li> <li class="md-nav__item"> <a href="/graph/euler_path.html" class="md-nav__link"> <span class="md-ellipsis"> Eulerian Path </span> </a> </li> </ul> </nav> </li> <li class="md-nav__item md-nav__item--nested"> <input class="md-nav__toggle md-toggle " type="checkbox" id="__nav_10_7" > <label class="md-nav__link" for="__nav_10_7" id="__nav_10_7_label" tabindex="0"> <span class="md-ellipsis"> Lowest common ancestor </span> <span class="md-nav__icon md-icon"></span> </label> <nav class="md-nav" data-md-level="2" aria-labelledby="__nav_10_7_label" aria-expanded="false"> <label class="md-nav__title" for="__nav_10_7"> <span class="md-nav__icon md-icon"></span> Lowest common ancestor </label> <ul class="md-nav__list" data-md-scrollfix> <li class="md-nav__item"> <a href="/graph/lca.html" class="md-nav__link"> <span class="md-ellipsis"> Lowest Common Ancestor </span> </a> </li> <li class="md-nav__item"> <a href="/graph/lca_binary_lifting.html" class="md-nav__link"> <span class="md-ellipsis"> Lowest Common Ancestor - Binary Lifting </span> </a> </li> <li class="md-nav__item"> <a href="/graph/lca_farachcoltonbender.html" class="md-nav__link"> <span class="md-ellipsis"> Lowest Common Ancestor - Farach-Colton and Bender algorithm </span> </a> </li> <li class="md-nav__item"> <a href="/graph/rmq_linear.html" class="md-nav__link"> <span class="md-ellipsis"> Solve RMQ by finding LCA </span> </a> </li> <li class="md-nav__item"> <a href="/graph/lca_tarjan.html" class="md-nav__link"> <span class="md-ellipsis"> Lowest Common Ancestor - Tarjan's off-line algorithm </span> </a> </li> </ul> </nav> </li> <li class="md-nav__item md-nav__item--nested"> <input class="md-nav__toggle md-toggle " type="checkbox" id="__nav_10_8" > <label class="md-nav__link" for="__nav_10_8" id="__nav_10_8_label" tabindex="0"> <span class="md-ellipsis"> Flows and related problems </span> <span class="md-nav__icon md-icon"></span> </label> <nav class="md-nav" data-md-level="2" aria-labelledby="__nav_10_8_label" aria-expanded="false"> <label class="md-nav__title" for="__nav_10_8"> <span class="md-nav__icon md-icon"></span> Flows and related problems </label> <ul class="md-nav__list" data-md-scrollfix> <li class="md-nav__item"> <a href="/graph/edmonds_karp.html" class="md-nav__link"> <span class="md-ellipsis"> Maximum flow - Ford-Fulkerson and Edmonds-Karp </span> </a> </li> <li class="md-nav__item"> <a href="/graph/push-relabel.html" class="md-nav__link"> <span class="md-ellipsis"> Maximum flow - Push-relabel algorithm </span> </a> </li> <li class="md-nav__item"> <a href="/graph/push-relabel-faster.html" class="md-nav__link"> <span class="md-ellipsis"> Maximum flow - Push-relabel algorithm improved </span> </a> </li> <li class="md-nav__item"> <a href="/graph/dinic.html" class="md-nav__link"> <span class="md-ellipsis"> Maximum flow - Dinic's algorithm </span> </a> </li> <li class="md-nav__item"> <a href="/graph/mpm.html" class="md-nav__link"> <span class="md-ellipsis"> Maximum flow - MPM algorithm </span> </a> </li> <li class="md-nav__item"> <a href="/graph/flow_with_demands.html" class="md-nav__link"> <span class="md-ellipsis"> Flows with demands </span> </a> </li> <li class="md-nav__item"> <a href="/graph/min_cost_flow.html" class="md-nav__link"> <span class="md-ellipsis"> Minimum-cost flow </span> </a> </li> <li class="md-nav__item"> <a href="/graph/Assignment-problem-min-flow.html" class="md-nav__link"> <span class="md-ellipsis"> Assignment problem </span> </a> </li> </ul> </nav> </li> <li class="md-nav__item md-nav__item--nested"> <input class="md-nav__toggle md-toggle " type="checkbox" id="__nav_10_9" > <label class="md-nav__link" for="__nav_10_9" id="__nav_10_9_label" tabindex="0"> <span class="md-ellipsis"> Matchings and related problems </span> <span class="md-nav__icon md-icon"></span> </label> <nav class="md-nav" data-md-level="2" aria-labelledby="__nav_10_9_label" aria-expanded="false"> <label class="md-nav__title" for="__nav_10_9"> <span class="md-nav__icon md-icon"></span> Matchings and related problems </label> <ul class="md-nav__list" data-md-scrollfix> <li class="md-nav__item"> <a href="/graph/bipartite-check.html" class="md-nav__link"> <span class="md-ellipsis"> Bipartite Graph Check </span> </a> </li> <li class="md-nav__item"> <a href="/graph/kuhn_maximum_bipartite_matching.html" class="md-nav__link"> <span class="md-ellipsis"> Kuhn's Algorithm - Maximum Bipartite Matching </span> </a> </li> <li class="md-nav__item"> <a href="/graph/hungarian-algorithm.html" class="md-nav__link"> <span class="md-ellipsis"> Hungarian Algorithm </span> </a> </li> </ul> </nav> </li> <li class="md-nav__item md-nav__item--nested"> <input class="md-nav__toggle md-toggle " type="checkbox" id="__nav_10_10" > <label class="md-nav__link" for="__nav_10_10" id="__nav_10_10_label" tabindex="0"> <span class="md-ellipsis"> Miscellaneous </span> <span class="md-nav__icon md-icon"></span> </label> <nav class="md-nav" data-md-level="2" aria-labelledby="__nav_10_10_label" aria-expanded="false"> <label class="md-nav__title" for="__nav_10_10"> <span class="md-nav__icon md-icon"></span> Miscellaneous </label> <ul class="md-nav__list" data-md-scrollfix> <li class="md-nav__item"> <a href="/graph/topological-sort.html" class="md-nav__link"> <span class="md-ellipsis"> Topological Sorting </span> </a> </li> <li class="md-nav__item"> <a href="/graph/edge_vertex_connectivity.html" class="md-nav__link"> <span class="md-ellipsis"> Edge connectivity / Vertex connectivity </span> </a> </li> <li class="md-nav__item"> <a href="/graph/tree_painting.html" class="md-nav__link"> <span class="md-ellipsis"> Tree painting </span> </a> </li> <li class="md-nav__item"> <a href="/graph/2SAT.html" class="md-nav__link"> <span class="md-ellipsis"> 2-SAT </span> </a> </li> <li class="md-nav__item"> <a href="/graph/hld.html" class="md-nav__link"> <span class="md-ellipsis"> Heavy-light decomposition </span> </a> </li> </ul> </nav> </li> </ul> </nav> </li> <li class="md-nav__item md-nav__item--nested"> <input class="md-nav__toggle md-toggle " type="checkbox" id="__nav_11" > <label class="md-nav__link" for="__nav_11" id="__nav_11_label" tabindex="0"> <span class="md-ellipsis"> Miscellaneous </span> <span class="md-nav__icon md-icon"></span> </label> <nav class="md-nav" data-md-level="1" aria-labelledby="__nav_11_label" aria-expanded="false"> <label class="md-nav__title" for="__nav_11"> <span class="md-nav__icon md-icon"></span> Miscellaneous </label> <ul class="md-nav__list" data-md-scrollfix> <li class="md-nav__item md-nav__item--nested"> <input class="md-nav__toggle md-toggle " type="checkbox" id="__nav_11_1" > <label class="md-nav__link" for="__nav_11_1" id="__nav_11_1_label" tabindex="0"> <span class="md-ellipsis"> Sequences </span> <span class="md-nav__icon md-icon"></span> </label> <nav class="md-nav" data-md-level="2" aria-labelledby="__nav_11_1_label" aria-expanded="false"> <label class="md-nav__title" for="__nav_11_1"> <span class="md-nav__icon md-icon"></span> Sequences </label> <ul class="md-nav__list" data-md-scrollfix> <li class="md-nav__item"> <a href="/sequences/rmq.html" class="md-nav__link"> <span class="md-ellipsis"> RMQ task (Range Minimum Query - the smallest element in an interval) </span> </a> </li> <li class="md-nav__item"> <a href="/sequences/longest_increasing_subsequence.html" class="md-nav__link"> <span class="md-ellipsis"> Longest increasing subsequence </span> </a> </li> <li class="md-nav__item"> <a href="/others/maximum_average_segment.html" class="md-nav__link"> <span class="md-ellipsis"> Search the subsegment with the maximum/minimum sum </span> </a> </li> <li class="md-nav__item"> <a href="/sequences/k-th.html" class="md-nav__link"> <span class="md-ellipsis"> K-th order statistic in O(N) </span> </a> </li> <li class="md-nav__item"> <a href="/sequences/mex.html" class="md-nav__link"> <span class="md-ellipsis"> MEX task (Minimal Excluded element in an array) </span> </a> </li> </ul> </nav> </li> <li class="md-nav__item md-nav__item--nested"> <input class="md-nav__toggle md-toggle " type="checkbox" id="__nav_11_2" > <label class="md-nav__link" for="__nav_11_2" id="__nav_11_2_label" tabindex="0"> <span class="md-ellipsis"> Game Theory </span> <span class="md-nav__icon md-icon"></span> </label> <nav class="md-nav" data-md-level="2" aria-labelledby="__nav_11_2_label" aria-expanded="false"> <label class="md-nav__title" for="__nav_11_2"> <span class="md-nav__icon md-icon"></span> Game Theory </label> <ul class="md-nav__list" data-md-scrollfix> <li class="md-nav__item"> <a href="/game_theory/games_on_graphs.html" class="md-nav__link"> <span class="md-ellipsis"> Games on arbitrary graphs </span> </a> </li> <li class="md-nav__item"> <a href="/game_theory/sprague-grundy-nim.html" class="md-nav__link"> <span class="md-ellipsis"> Sprague-Grundy theorem. Nim </span> </a> </li> </ul> </nav> </li> <li class="md-nav__item md-nav__item--nested"> <input class="md-nav__toggle md-toggle " type="checkbox" id="__nav_11_3" > <label class="md-nav__link" for="__nav_11_3" id="__nav_11_3_label" tabindex="0"> <span class="md-ellipsis"> Schedules </span> <span class="md-nav__icon md-icon"></span> </label> <nav class="md-nav" data-md-level="2" aria-labelledby="__nav_11_3_label" aria-expanded="false"> <label class="md-nav__title" for="__nav_11_3"> <span class="md-nav__icon md-icon"></span> Schedules </label> <ul class="md-nav__list" data-md-scrollfix> <li class="md-nav__item"> <a href="/schedules/schedule_one_machine.html" class="md-nav__link"> <span class="md-ellipsis"> Scheduling jobs on one machine </span> </a> </li> <li class="md-nav__item"> <a href="/schedules/schedule_two_machines.html" class="md-nav__link"> <span class="md-ellipsis"> Scheduling jobs on two machines </span> </a> </li> <li class="md-nav__item"> <a href="/schedules/schedule-with-completion-duration.html" class="md-nav__link"> <span class="md-ellipsis"> Optimal schedule of jobs given their deadlines and durations </span> </a> </li> </ul> </nav> </li> <li class="md-nav__item md-nav__item--nested"> <input class="md-nav__toggle md-toggle " type="checkbox" id="__nav_11_4" > <label class="md-nav__link" for="__nav_11_4" id="__nav_11_4_label" tabindex="0"> <span class="md-ellipsis"> Miscellaneous </span> <span class="md-nav__icon md-icon"></span> </label> <nav class="md-nav" data-md-level="2" aria-labelledby="__nav_11_4_label" aria-expanded="false"> <label class="md-nav__title" for="__nav_11_4"> <span class="md-nav__icon md-icon"></span> Miscellaneous </label> <ul class="md-nav__list" data-md-scrollfix> <li class="md-nav__item"> <a href="/others/tortoise_and_hare.html" class="md-nav__link"> <span class="md-ellipsis"> Tortoise and Hare Algorithm (Linked List cycle detection) </span> </a> </li> <li class="md-nav__item"> <a href="/others/josephus_problem.html" class="md-nav__link"> <span class="md-ellipsis"> Josephus problem </span> </a> </li> <li class="md-nav__item"> <a href="/others/15-puzzle.html" class="md-nav__link"> <span class="md-ellipsis"> 15 Puzzle Game: Existence Of The Solution </span> </a> </li> <li class="md-nav__item"> <a href="/others/stern_brocot_tree_farey_sequences.html" class="md-nav__link"> <span class="md-ellipsis"> The Stern-Brocot Tree and Farey Sequences </span> </a> </li> </ul> </nav> </li> </ul> </nav> </li> </ul> </nav> </div> </div> </div> <div class="md-content" data-md-component="content"> <article class="md-content__inner md-typeset"> <h1>404 - Not found</h1> </article> </div> <script>var target=document.getElementById(location.hash.slice(1));target&&target.name&&(target.checked=target.name.startsWith("__tabbed_"))</script> </div> </main> <footer class="md-footer"> <div class="md-footer-meta md-typeset"> <div class="md-footer-meta__inner md-grid"> <div class="md-footer-copyright"> <div class="md-footer-copyright__highlight"> Text is available under the <a href="https://github.com/cp-algorithms/cp-algorithms/blob/main/LICENSE">Creative Commons Attribution Share Alike 4.0 International</a> License<br/>Copyright © 2014 - 2025 by <a href="https://github.com/cp-algorithms/cp-algorithms/graphs/contributors">cp-algorithms contributors</a> </div> Made with <a href="https://squidfunk.github.io/mkdocs-material/" target="_blank" rel="noopener"> Material for MkDocs </a> </div> <div class="md-social"> </div> </div> </div> </footer> </div> <div class="md-dialog" data-md-component="dialog"> <div class="md-dialog__inner md-typeset"></div> </div> <script id="__config" type="application/json">{"base": "/", "features": ["navigation.tabs", "toc.integrate", "search.suggest", "content.code.copy"], "search": "/assets/javascripts/workers/search.f8cc74c7.min.js", "translations": {"clipboard.copied": "Copied to clipboard", "clipboard.copy": "Copy to clipboard", "search.result.more.one": "1 more on this page", "search.result.more.other": "# more on this page", "search.result.none": "No matching documents", "search.result.one": "1 matching document", "search.result.other": "# matching documents", "search.result.placeholder": "Type to start searching", "search.result.term.missing": "Missing", "select.version": "Select version"}}</script> <script src="/assets/javascripts/bundle.60a45f97.min.js"></script> <script src="/javascript/config.js"></script> <script src="https://cdnjs.cloudflare.com/polyfill/v3/polyfill.min.js?features=es6"></script> <script src="https://unpkg.com/mathjax@3/es5/tex-mml-chtml.js"></script> </body> </html>

[ { "url": "https://cp-algorithms.com", "technologies": [ { "slug": "redux", "name": "Redux", "versions": [], "trafficRank": 1382, "confirmedAt": 1732995113, "icon": "Redux.svg", "categories": [ { "id": 12, "slug": "javascript-frameworks", "name": "JavaScript frameworks" } ] }, { "slug": "http-3", "name": "HTTP/3", "versions": [], "trafficRank": 14966, "confirmedAt": 1735262437, "icon": "HTTP3.svg", "categories": [ { "id": 19, "slug": "miscellaneous", "name": "Miscellaneous" } ] }, { "slug": "firebase", "name": "Firebase", "versions": [], "trafficRank": 15634, "confirmedAt": 1735262437, "icon": "Firebase.svg", "categories": [ { "id": 34, "slug": "databases", "name": "Databases" }, { "id": 47, "slug": "development", "name": "Development" } ] }, { "slug": "hsts", "name": "HSTS", "versions": [], "trafficRank": 15191, "confirmedAt": 1735262437, "icon": "default.svg", "categories": [ { "id": 16, "slug": "security", "name": "Security" } ] }, { "slug": "google-tag-manager", "name": "Google Tag Manager", "versions": [], "trafficRank": 16129, "confirmedAt": 1735262437, "icon": "Google Tag Manager.svg", "categories": [ { "id": 42, "slug": "tag-managers", "name": "Tag managers" } ] }, { "slug": "google-analytics", "name": "Google Analytics", "versions": [ "GA4" ], "trafficRank": 16066, "confirmedAt": 1735262437, "icon": "Google Analytics.svg", "categories": [ { "id": 10, "slug": "analytics", "name": "Analytics" } ] }, { "slug": "mkdocs", "name": "MkDocs", "versions": [ "1.6.0", "1.6.1" ], "trafficRank": 16529, "confirmedAt": 1735262437, "icon": "mkdocs.svg", "categories": [ { "id": 4, "slug": "documentation", "name": "Documentation" } ] }, { "slug": "rss", "name": "RSS", "versions": [], "trafficRank": 16296, "confirmedAt": 1735262437, "icon": "RSS.svg", "categories": [ { "id": 19, "slug": "miscellaneous", "name": "Miscellaneous" } ] }, { "slug": "unpkg", "name": "Unpkg", "versions": [], "trafficRank": 16529, "confirmedAt": 1735262437, "icon": "Unpkg.svg", "categories": [ { "id": 31, "slug": "cdn", "name": "CDN" } ] }, { "slug": "python", "name": "Python", "versions": [], "trafficRank": 16529, "confirmedAt": 1735262437, "icon": "Python.svg", "categories": [ { "id": 27, "slug": "programming-languages", "name": "Programming languages" } ] }, { "slug": "cdnjs", "name": "cdnjs", "versions": [], "trafficRank": 16467, "confirmedAt": 1735262437, "icon": "cdnjs.svg", "categories": [ { "id": 31, "slug": "cdn", "name": "CDN" } ] }, { "slug": "mathjax", "name": "MathJax", "versions": [ "3.2.2" ], "trafficRank": 16449, "confirmedAt": 1735262437, "icon": "MathJax.svg", "categories": [ { "id": 25, "slug": "javascript-graphics", "name": "JavaScript graphics" } ] }, { "slug": "google-font-api", "name": "Google Font API", "versions": [], "trafficRank": 16155, "confirmedAt": 1735262437, "icon": "Google Font API.svg", "categories": [ { "id": 17, "slug": "font-scripts", "name": "Font scripts" } ] }, { "slug": "cloudflare", "name": "Cloudflare", "versions": [], "trafficRank": 16155, "confirmedAt": 1735262437, "icon": "CloudFlare.svg", "categories": [ { "id": 31, "slug": "cdn", "name": "CDN" } ] } ] } ]

{ "Google Analytics": "Google Analytics offers a host of compelling features and benefits for everyone from senior executives and advertising and marketing professionals to site owners and content developers.", "Google Analytics 4": "Google Analytics 4 formerly known as App + Web is a new version of Google Analytics that was released in October 2020.", "Fastly": "Real-time Analytics and CDN platform. Analyze your web and server traffic patterns in real-time.", "Global Site Tag": "Google's primary tag for Google Measurement/Conversion Tracking, Adwords and DoubleClick.", "Google Font API": "The Google Font API helps you add web fonts to any web page.", "CrUX Dataset": "CrUX is a data collection system that gathers information about how real users interact with websites. This website is included in the user experiences data gathered from Google Chrome and thus considered sufficiently popular on the Internet.", "CrUX Top 500k": "Relative measure of site popularity within the CrUX dataset, measured by the total number of navigations on the origin. This site is in the top 500k.", "Google Tag Manager": "Tag management that lets you add and update website tags without changes to underlying website code.", "Cloudflare Radar": "The website appears on the Cloudflare Radar Top 1m sites list", "US Privacy User Signal Mechanism": "The US Privacy API (USP API) is a lightweight API used to communicate signals represented in the US Privacy String.", "English - Inferred": "Based on the title and description text the website content is potentially English.", "Viewport Meta": "This page uses the viewport meta tag which means the content may be optimized for mobile content.", "IPhone / Mobile Compatible": "The website contains code that allows the page to support IPhone / Mobile Content.", "CDN JS": "CloudFlare's CDN with popular javascript frameworks available.", "Cloudflare JS": "Loads content from Cloudflare CDN.", "jsDelivr": "A free CDN where Javascript developers can host their files. Encompasses MaxCDN, and BootstrapCDN.", "UNPKG": "unpkg is a fast, global content delivery network for everything on npm.", "MkDocs": "Static site generator that's geared towards building project documentation.", "Polyfill IO": "Hosted polyfill script.", "Clipboard.js": "Copy text to clipboard framework.", "Intersection Observer": "API that can be used to understand the visibility and position of DOM elements relative to a containing element or to the top-level viewport.", "GitHub": "The website mentions github.com in some form.", "Code of Conduct": "A code of conduct is a set of rules which outline expectations for how people should act and engage with each other. This website mentions code of conduct.", "DoubleClick.Net": "DoubleClick enables agencies, marketers and publishers to work together successfully and profit from their digital marketing investments. Owned by Google and now referred to as DoubleClick Digital Marketing or Google Enterprise Advertising.", "Namecheap DNS": "DNS services provided by Namecheap.", "LetsEncrypt": "Let’s Encrypt is a free open Certificate Authority.", "SSL by Default": "The website redirects traffic to an HTTPS/SSL version by default.", "HSTS": "Forces browsers to only communicate with the site using HTTPS.", "Fastly Hosted": "Hosted at Fastly", "Fastly Load Balancer": "Hosted on Fastly's Load Balancing system.", "U.S. Server Location": "The web server is located in the United States.", "DKIM": "DomainKeys Identified Mail provides a method for validating a domain name identity that is associated with a message through cryptographic authentication.", "Google Apps for Business": "Web-based email, calendar, and documents for teams. Renamed to Google Apps for Work, but now known as G Suite from Google Cloud.", "SPF": "The Sender Policy Framework is an open standard specifying a technical method to prevent sender address forgery.", "IPv6": "The website has an IPv6 record.", "RSS": "A family of web feed formats used to publish frequently updated content such as blog entries, news headlines or podcasts.", "Google Webmaster": "Webmaster tools provide you with a free and easy way to make your site more Google-friendly.", "Content Delivery Network": "This page contains links that give the impression that some of the site contents are stored on a content delivery network.", "Copyright Year 2014": "Webpage has a copyright year of 2014 with no detectable mention of the current year." }

{ "whois.verisign-grs.com": { "Domain Status": [ "clientTransferProhibited https://icann.org/epp#clientTransferProhibited" ], "Name Server": [ "DNS1.REGISTRAR-SERVERS.COM", "DNS2.REGISTRAR-SERVERS.COM" ], "Domain Name": "CP-ALGORITHMS.COM", "Registry Domain ID": "2271741168_DOMAIN_COM-VRSN", "Registrar WHOIS Server": "whois.namecheap.com", "Registrar URL": "http://www.namecheap.com", "Updated Date": "2024-10-14T17:52:49Z", "Created Date": "2018-06-05T15:45:46Z", "Expiry Date": "2025-06-05T15:45:46Z", "Registrar": "NameCheap, Inc.", "Registrar IANA ID": "1068", "Registrar Abuse Contact Email": "[email protected]", "Registrar Abuse Contact Phone": "+1.6613102107", "DNSSEC": "unsigned", "URL of the ICANN Whois Inaccuracy Complaint Form": "https://www.icann.org/wicf/", ">>> Last update of whois database": "2025-02-12T13:39:51Z <<<", "text": [ "For more information on Whois status codes, please visit https://icann.org/epp", "", "NOTICE: The expiration date displayed in this record is the date the", "registrar's sponsorship of the domain name registration in the registry is", "currently set to expire. This date does not necessarily reflect the expiration", "date of the domain name registrant's agreement with the sponsoring", "registrar. Users may consult the sponsoring registrar's Whois database to", "view the registrar's reported date of expiration for this registration.", "", "TERMS OF USE: You are not authorized to access or query our Whois", "database through the use of electronic processes that are high-volume and", "automated except as reasonably necessary to register domain names or", "modify existing registrations; the Data in VeriSign Global Registry", "Services' (\"VeriSign\") Whois database is provided by VeriSign for", "information purposes only, and to assist persons in obtaining information", "about or related to a domain name registration record. VeriSign does not", "guarantee its accuracy. By submitting a Whois query, you agree to abide", "by the following terms of use: You agree that you may use this Data only", "for lawful purposes and that under no circumstances will you use this Data", "to: (1) allow, enable, or otherwise support the transmission of mass", "unsolicited, commercial advertising or solicitations via e-mail, telephone,", "or facsimile; or (2) enable high volume, automated, electronic processes", "that apply to VeriSign (or its computer systems). The compilation,", "repackaging, dissemination or other use of this Data is expressly", "prohibited without the prior written consent of VeriSign. You agree not to", "use electronic processes that are automated and high-volume to access or", "query the Whois database except as reasonably necessary to register", "domain names or modify existing registrations. VeriSign reserves the right", "to restrict your access to the Whois database in its sole discretion to ensure", "operational stability. VeriSign may restrict or terminate your access to the", "Whois database for failure to abide by these terms of use. VeriSign", "reserves the right to modify these terms at any time.", "", "The Registry database contains ONLY .COM, .NET, .EDU domains and", "Registrars." ] }, "whois.namecheap.com": { "Domain Status": [ "clientTransferProhibited https://icann.org/epp#clientTransferProhibited" ], "Name Server": [ "dns1.registrar-servers.com", "dns2.registrar-servers.com" ], "Domain Name": "cp-algorithms.com", "Registry Domain ID": "2271741168_DOMAIN_COM-VRSN", "Registrar WHOIS Server": "whois.namecheap.com", "Registrar URL": "http://www.namecheap.com", "Updated Date": "2023-04-30T21:09:40.62Z", "Created Date": "2018-06-05T15:45:46.00Z", "Expiry Date": "2025-06-05T15:45:46.00Z", "Registrar": "NAMECHEAP INC", "Registrar IANA ID": "1068", "Registrar Abuse Contact Email": "[email protected]", "Registrar Abuse Contact Phone": "+1.9854014545", "Reseller": "NAMECHEAP INC", "Registry Registrant ID": "", "Registrant Name": "", "Registrant Organization": "Privacy service provided by Withheld for Privacy ehf", "Registrant Street": "Kalkofnsvegur 2", "Registrant City": "Reykjavik", "Registrant State/Province": "Capital Region", "Registrant Postal Code": "101", "Registrant Country": "IS", "Registrant Phone": "+354.4212434", "Registrant Phone Ext": "", "Registrant Fax": "", "Registrant Fax Ext": "", "Registrant Email": "[email protected]", "Registry Admin ID": "", "Admin Name": "", "Admin Organization": "Privacy service provided by Withheld for Privacy ehf", "Admin Street": "Kalkofnsvegur 2", "Admin City": "Reykjavik", "Admin State/Province": "Capital Region", "Admin Postal Code": "101", "Admin Country": "IS", "Admin Phone": "+354.4212434", "Admin Phone Ext": "", "Admin Fax": "", "Admin Fax Ext": "", "Admin Email": "[email protected]", "Registry Tech ID": "", "Tech Name": "", "Tech Organization": "Privacy service provided by Withheld for Privacy ehf", "Tech Street": "Kalkofnsvegur 2", "Tech City": "Reykjavik", "Tech State/Province": "Capital Region", "Tech Postal Code": "101", "Tech Country": "IS", "Tech Phone": "+354.4212434", "Tech Phone Ext": "", "Tech Fax": "", "Tech Fax Ext": "", "Tech Email": "[email protected]", "DNSSEC": "unsigned", "URL of the ICANN WHOIS Data Problem Reporting System": "http://wdprs.internic.net/", ">>> Last update of WHOIS database": "2025-02-11T19:40:04.59Z <<<", "text": [ "For more information on Whois status codes, please visit https://icann.org/epp" ] } }