ACM Labs: Trees & Range Queries — ICPC Foundations
by
Wed, Apr 15, 2026
5:30 PM – 7:30 PM MST (GMT-7)
12
Registered
Registration
Registration is now closed (this event already took place).
Details
Participants will explore how hierarchical structures like trees interact with efficient querying techniques such as Segment Trees and Fenwick Trees (Binary Indexed Trees). From subtree traversals to dynamic range updates, this session emphasizes both conceptual clarity and practical implementation.
In addition to the coding lab, this session will also feature an ARC (ACM Reading Circle) segment, where a selected research paper will be presented and discussed. This component is designed to expose members to cutting-edge ideas in computer science and build confidence in reading and communicating technical research.
Date: Wednesday, April 15, 2026
Time: 5:30 PM - 7:30 PM
Location: BYENG 210, Tempe Campus
For more info and RSVP: https://asu.acm.org/rsvp
Virtual Location via Zoom: https://asu.acm.org/attend
Session Breakdown
5:30 PM – 6:00 PM: Conceptual Deep-Dive
Introduction to trees, subtree queries, and the motivation behind Segment Trees and Fenwick Trees.
6:00 PM – 7:00 PM: Hands-on Lab & Problem Solving
Guided implementation with ICPC-style problems covering tree traversal and range queries.
7:00 PM – 7:20 PM: ARC Research Talk
A 5–8 slide presentation on a selected research paper, followed by an open discussion. Attendees will gain exposure to modern research and learn how to approach technical papers critically.
7:20 PM – 7:30 PM: Competitive Strategy & Q&A
Tips for contest strategy, optimization under time pressure, and open questions.
Session Focus
Tree Traversals & Subtree Queries
Segment Trees & Fenwick Trees (BIT)
Efficient Range Updates
Introduction to Research
To stay updated, connect on
Our website: https://asu.acm.org/
Sun Devil Central: https://asu.acm.org/sd
Discord: https://asu.acm.org/dc
LinkedIn: https://asu.acm.org/in
Instagram: https://asu.acm.org/ig
Threads: https://asu.acm.org/re
Facebook: https://asu.acm.org/fb
Pixelfed: https://asu.acm.org/pf
Bluesky: https://asu.acm.org/bs
Mastodon: https://asu.acm.org/md
X: https://asu.acm.org/xs
Food Provided
Where
BYENG 210, Brickyard, Tempe Campus
699 S Mill Ave, Tempe 85281, United States