Codeforces 线段树题单

题单介绍

来源 [https://codeforces.com/blog/entry/22616](https://codeforces.com/blog/entry/22616) ### Classic : 339D - Xenia and Bit Operations 356A - Knight Tournament 459D - Pashmak and Parmida's problem 61E - Enemy is weak 380C - Sereja and Brackets 474F - Ant colony 292E - Copying Data 501D - Misha and Permutations Summation 220E - Little Elephant and Inversions 338E - Optimize! 19D - Points 351D - Jeff and Removing Periods 515E - Drazil and Park 540E - Infinite Inversions 609F - Frogs and mosquitoes 594D - REQ 455E - Function ### Lazy Propagating: 52C - Circular RMQ 145E - Lucky Queries 558E - A Simple Task 240F - TorCoder 446C - DZY Loves Fibonacci Numbers 115E - Linear Kingdom Races 438D - The Child and Sequence 121E - Lucky Array 610E - Alphabet Permutations 580E - Kefa and Watch ### Segment tree with Vector: 369E - Valera and Queries 610D - Vika and Segments ### Offline Query: 301D - Yaroslav and Divisors 500E - New Year Domino ### Segment Tree & Dp: 474E - Pillars 597C - Subsequences 56E - Domino Principle ### Segment Tree & Bits: 482B - Interesting Array 242E - XOR on Segment ### Segment Tree & Tree: 383C - Propagating tree 343D - Water Tree 173E - Camping Groups 276E - Little Girl and Problem on Trees 396C - On Changing Tree 516D - Drazil and Morning Exercise 375D - Tree and Queries

题目列表

  • Xenia and Bit Operations
  • Knight Tournament
  • Pashmak and Parmida's problem
  • Enemy is weak
  • Sereja and Brackets
  • Ant colony
  • Copying Data
  • Misha and Permutations Summation
  • Little Elephant and Inversions
  • Optimize!
  • Points
  • Jeff and Removing Periods
  • Drazil and Park
  • Infinite Inversions
  • Frogs and mosquitoes
  • REQ
  • Function
  • Circular RMQ
  • Lucky Queries
  • A Simple Task
  • TorCoder
  • DZY Loves Fibonacci Numbers
  • Linear Kingdom Races
  • The Child and Sequence
  • Lucky Array
  • Alphabet Permutations
  • Kefa and Watch
  • Valera and Queries
  • Vika and Segments
  • Yaroslav and Divisors
  • New Year Domino
  • Pillars
  • Subsequences
  • Domino Principle
  • Interesting Array
  • XOR on Segment
  • Propagating tree
  • Water Tree
  • Camping Groups
  • Little Girl and Problem on Trees
  • On Changing Tree
  • Drazil and Morning Exercise
  • Tree and Queries